4765 - 拆分N
Time Limit : 1 秒
Memory Limit : 128 MB
将一个正整数n拆分成几个数相加(例如3,可以拆成1+2,注意:1+2和2+1是同一种),求共有几种拆分方法
n<=10
Input
一行,正整数n
Output
一行,拆分的方法数
Examples
Input
3
Output
3
Hint
样例解释 1 1 1 1 2 3