4765 - 拆分N

通过次数

7

提交次数

19

时间限制 : 1 秒
内存限制 : 128 MB

将一个正整数n拆分成几个数相加(例如3,可以拆成1+2,注意:1+2和2+1是同一种),求共有几种拆分方法

n<=10

输入

一行,正整数n

输出

一行,拆分的方法数

样例

输入

3

输出

3

提示

样例解释 1 1 1 1 2 3