511001 - 整数拆分

【例题描述】整数拆分(split)

给一个整数N,问有多少种拆分方案?例如N=4时,拆分方案有: 4=4; 4=3+1; 4=2+2; 4=2+1+1; 4=1+1+1+1; 注意类似于4=3+1和4=1+3算一种。

输入

包含多组数据,每组一个整数N(1≤N≤120)。

输出

每组一行,输出方案数。

样例

输入

4 10 20

输出

5
42
627
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题