D. 自然数无序拆分

内存限制：256 MiB 时间限制：1000 ms 标准输入输出

题目类型：传统评测方式：文本比较

转到题库提交记录返回比赛

把自然数Ｎ（N<＝100）分解为若干个自然数之和，求出有几种情况。

如N＝5时，有7种情况

5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3 
5=5

如N＝7时，有15种情况

7=1+1+1+1+1+1+1
7=1+1+1+1+1+2
7=1+1+1+1+3
7=1+1+1+2+2
7=1+1+1+4
7=1+1+2+3
7=1+2+2+2
7=1+1+5
7=1+2+4
7=1+3+3
7=2+2+3
7=1+6
7=2+5
7=3+4
7=7

一个自然数N(N<＝100）

无序拆分的种数。

样例输入

样例输出

30%数据：n<=10

60%数据：n<=85

100%数据：n<=100