Trò chơi thứ hai của lớp 9A là trò chơi ghép tranh. Cô chủ nhiệm cho một bức tranh có ~N~ mảnh ghép và một số nguyên ~K~ ~(1 \le K \le N \le 50)~. Lần lượt từng tổ sẽ thay phiên nhau lên ghép tranh với số mảnh ghép mỗi lần không được vượt quá ~K~. An nhận thấy phải tìm được tất cả các mảnh ghép tranh mới có thể chiến thắng trò chơi. Có thể có nhiều cách ghép tranh, hai cách ghép khác nhau nếu tồn tại một mảnh ghép giúp tổ ghép hoàn thành được bức tranh và bị bỏ qua ở cách kia.

Yêu cầu

Bạn hãy giúp An xác định số cách ghép tranh khác nhau để tổ của An có thể ghép hoàn thành bức tranh.

Dữ liệu đầu vào

Gồm hai dòng, mỗi dòng lần lượt gồm các số nguyên ~N~ và ~K~.

Dữ liệu đầu ra

Gồm một dòng duy nhất chứa kết quả của bài.

Ví dụ

Ví dụ 1

INPUT

4
3

OUTPUT

7

Giải thích: Có tất cả ~7~ cách ghép tranh ~1+1+1+1,\ 1+1+2,\ 1+2+1,\ 2+1+1,\ 2+2,\ 1+3,\ 3+1~.

Ví dụ 2

INPUT

5
4

OUTPUT

15