1071: 整数拼凑问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：29
Solved：11
Description
将给定的正整数 n 拆分为若干个正整数之和的方案个数问题，要求所有的拼凑方案不重复。如 n=5，则对应的不重复的拼凑方案如下，共有 7 种。
5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
请你计算：对于整数 n (0<n<=120)，一共有多少种拼凑方案?
Input
一行一个整数 n
Output
一行一个结果，即拼凑方案数
Sample Input Copy
5Sample Output Copy
7