Công ty X vừa nhận được một khoản tiền thưởng N và muốn chia khoản tiền này thành nhiều phần nhỏ hơn cho nhân viên. Tuy nhiên, việc chia tiền phải tuân theo các quy tắc sau:

• Mỗi phần tiền thưởng phải là một số nguyên dương (≥ 1).
• Thứ tự chia tiền không quan trọng, tức là hoán vị không được tính riêng biệt. Ví dụ:3+2 hay 2+3 được xem là cùng một cách chia.

Xác định số cách chia khoản tiền N sao cho tổng các phần thưởng bằng đúng N đã cho.

• Một số nguyên N (1≤N≤1000) — số tiền thưởng cần chia.

• Một số nguyên — số cách chia khoản tiền N theo quy tắc đã cho

• 1 ≤ N ≤ 1000

• Với N = 3 có 3 cách chia tiền thưởng 3, 2 + 1 hoặc 1 + 1 + 1
• Với N = 5 có 7 cách chia tiền thưởng 5 ; 4 + 1 ; 3 + 2 ; 3 + 1 + 1 ; 2 + 2 + 1 ; 2 + 1 + 1 + 1 ; 1 + 1 + 1 + 1 + 1