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