13447: 切绳子

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：0

Description

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

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

Input

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

Output

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

Sample Input Copy 

4
1

Sample Output Copy 

4
0

Source/Category

SubmitSubmit RecordStatisticsShowOff!