题目描述

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

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

输入格式

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

输出格式

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

样例

样例 1

输入：

4
1

输出：

4
0