2804: PTK09 方阵图案

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

[md] 题目描述: 猫妈妈钓了n条鱼,分给小白猫和小黄猫,要求: 1.每只小猫都要有鱼; 2.小白猫分到的鱼比小黄猫多; 3.小白猫分到的鱼不超过小黄猫的2倍; 4.不一定要把n条鱼都分完。 输入一个正整数n,输出有多少种方法可以满足以上要求。 例如:n=5时,符合要求的分配方法有2种,如下图所示。 ![image.png](/api/public/img/ee6c5a8957264a039cbbbed15b911d5c.png) [/md]

Input

一个正整数n(3<=n<=60)。

Output

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

Sample Input Copy

5

Sample Output Copy

2

HINT