Description

大猴子，中猴子和小猴子共摘了n（2<=n<=20）个桃子。大猴子和中猴子经商议，确定了桃子的分配原则： 1.大猴子和中猴子都必须有桃子，小猴子可以没有； 2.大猴子分到的桃子（数）不少于中猴子分到的桃子（数）； 3.中猴子分到的桃子（数）不少于小猴子分到的桃子（数）。 输入n，输出有多少种方法可以满足以上要求。 例如：n=5时，满足分配原则的方法有4种，如下表所示。

Input Format

一个正整数n（2<=n<=20），表示猴子一共摘的桃子数。

Output Format

一个整数，表示有多少种方法可以满足分配原则。

5

4