说明

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

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

输入格式

输出格式

4
1

4
0

来源