问题描述
任何一个自然数n，总可以拆分成若干自然数（不包含0）之和。输出可以拆分的方案数。
例如：
4有8种划分


输入样例
4

输出样例
8

样例说明
4=1+1+1+1
4=1+1+2
4=1+2+1
4=1+3
4=2+1+1
4=2+2
4=3+1;
4=4;

数据范围

N<=100

 140_T05'