通过次数
0
提交次数
整数n(n<=120)拆分成1,2,3…n的和，且允许重复，求总共的拆分数。 以4为例： 4=4； 4=3+1； 4=2+2； 4=2+1+1； 4=1+1+1+1； 其中3+1与1+3属于同一种，因此整数4的拆分数有5种。
输入包含多个测试用例。每个测试用例包含一个正整数N(1 < = N < = 120),EOF表示输入终止。
对于每个测试用例,你必须输出一行包含一个整数P,表明拆分数个数。
4 10 20
5 42 627