说明

　　一个正整数可以划分为多个正整数的和，比如n=3时：
　　3；1＋2；1＋1＋1；
　　共有三种划分方法。
　　给出一个正整数，问有多少种划分方法。

输入格式

输入描述:
　　一个正整数n
输入样例:
3

输出格式

输出描述:
　　一个正整数，表示划分方案数
输出样例:
3

样例

参考上文 

参考上文

提示

HINT:时间限制：1.0s 内存限制：256.0MB
　　n<=100