4765 - 拆分N
时间限制 : 1 秒
内存限制 : 128 MB
将一个正整数n拆分成几个数相加（例如3，可以拆成1+2，注意：1+2和2+1是同一种），求共有几种拆分方法
n<=10
输入
一行，正整数n
输出
一行，拆分的方法数
样例
输入
3
输出
3
提示
样例解释 1 1 1 1 2 3