题目描述

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

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

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

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

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

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

输入格式

一个正整数n(2≤n≤100)，表示猴子一共摘的桃子数。

输出格式

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

输入/输出样例

5

4

10

13

说明/提示

时间1000ms，内存256MiB