8410: 拆分数

内存限制：32 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

来源/分类

提交提交记录统计露一手!