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 \leq K \leq N \leq 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 vào

• Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \leq N \leq 50)~.
• Dòng thứ hai chứa một số nguyên ~K~ ~(1 \leq K \leq N \leq 50)~.

Dữ liệu ra

• Một dòng duy nhất chứa một số nguyên là số cách ghép tranh tìm được.

Ví dụ

Dữ liệu vào

4
3

Kết quả ra

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~.