Description

猫妈妈钓了n条鱼，分给小白猫和小黄猫，要求： 1.每只小猫都要有鱼； 2.小白猫分到的鱼比小黄猫多； 3.小白猫分到的鱼不超过小黄猫的2倍； 4.不一定要把n条鱼都分完。 输入一个正整数n，输出有多少种方法可以满足以上要求。 例如：n=5时，符合要求的分配方法有2种，如下图所示。

Input Format

一个正整数n（3<=n<=60）。

Output Format

一个整数，表示按照题目要求分配n条鱼的方法数。

5

2