切绳子

题目描述

一段长为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