给定一个正整数Ｎ，假设 0<A1<=A2<=A3...<=As 满足 A1+A2+A3+...+As=Ｎ，那么我们称序列A1 A2……As为Ｎ的一个拆分。现在要求Ｎ的拆分数目。（n<65）

例如：当Ｎ= 6 时

6 = 1 + 1 + 1 + 1 + 1 + 1

= 1 + 1 + 1 + 1 + 2

= 1 + 1 + 1 + 3

= 1 + 1 + 2 + 2

= 1 + 1 + 4

= 1 + 2 + 3

= 1 + 5

= 2 + 2 + 2

= 2 + 4

6= 3 + 3

所以 6 的整数拆分个数为 10 。

输入样例：

6

输出样例

6 = 1 + 1 + 1 + 1 + 1 + 1

6= 1 + 1 + 1 + 1 + 2

6= 1 + 1 + 1 + 3

6= 1 + 1 + 2 + 2

6= 1 + 1 + 4

6= 1 + 2 + 3

6= 1 + 5

6= 2 + 2 + 2

6= 2 + 4

6= 3 + 3

10