#1955 · CHIA TIỀN THƯỞNG

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