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 dương K (1 <= K <= N <= 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 sử dụng không vượt quá K.

An nhận thấy phải tìm được tất cả các cách 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 tranh khác nhau nếu tồn tại một lần ghép giúp hoàn thành được bức tranh ở cách này và bị bỏ qua ở cách kia (thứ tự các lượt ghép khác nhau tính là cách khác nhau).

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 từ file PICTURE.INP

Gồm một dòng chứa hai số nguyên dương N và K (1 <= K <= N <= 50).

Kết quả: Ghi ra file PICTURE.OUT

Một số nguyên duy nhất là số cách ghép tranh khác nhau.

Ví dụ:

PICTURE.INP
4 3

PICTURE.OUT
7

Giải thích ví dụ:

Có 7 cách ghép tranh là:
1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1.
(Lưu ý: Trong ảnh ví dụ có ghi "3+2" cho tổng bằng 4 là nhầm lẫn nhỏ, đúng phải là 3+1).