3675 - 切绳子

通过次数

0

提交次数

0

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

一段长为n的绳子,可以切成很多段,并且有好几种切法,比如当n=4时,可以切成1 1 1 1, 1 1 2,1 3,2 2。

也就是n=4时,有4种切法。现在给定n,要求输出有几种切法。

题目输入

每组测试数据包含一个整数n

题目输出

每行一个测试数据,1<=n<=60

输入/输出样例

输入格式

4
1

输出格式

4
0