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）。

每组一行，输出方案数。