游客 Signup | Login
中文 | En

3675 - 切绳子

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

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

Input

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

Output

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

Examples

Input Format

4
1

Output Format

4
0