Cho số tự nhiên ~n \le 100~. Hãy cho biết có bao nhiêu các phân tích số ~n~ thành tổng của dãy các số nguyên dương, các cách phân tích là hoán vị của nhau chỉ tính là một cách. Ví dụ, với ~n = 5~, ta có 7 cách phân tích

• 5 = 1 + 1 + 1 + 1 + 1
• 5 = 1 + 1 + 1 + 2
• 5 = 1 + 1 + 3
• 5 = 1 + 2 + 2
• 5 = 1 + 4
• 5 = 2 + 3
• 5 = 5

Input

• Gồm 1 dòng duy nhất là số ~n~.

Output

• Gồm 1 dòng duy nhất là số các phân tích số ~n~ thành tổng của dãy số nguyên dương

Sample Input

5

Sample Output

7