问题 3504 --拆分数

3504: 拆分数

时间限制: 1 Sec  内存限制: 32 MB
提交: 8  解决: 7
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

整数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

提示

来源

[提交][状态]