Background

Python L9 猴子分桃（30分）

题目名称：猴子分桃

题目描述：

大猴子，中猴子和小猴子共摘了n（2<=n<=20）个桃子。大猴子和中猴子经商议，确定了桃子的分配原则：

1.大猴子和中猴子都必须有桃子，小猴子可以没有；

2.大猴子分到的桃子（数）不少于中猴子分到的桃子（数）；

3.中猴子分到的桃子（数）不少于小猴子分到的桃子（数）。

输入n，输出有多少种方法可以满足以上要求。

例如：n=5时，满足分配原则的方法有4种，如下表所示。 输入：

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

输出：

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

输入样例：

5

输出样例：

4

Limitation

1s, 1024KiB for each test case.