HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1457: 胡萝卜的分配

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：69 Solved：29

Description

现在有N根胡萝卜需要分配给黑、白、灰三只兔子，分配规则如下：
1. 三只兔子必须都能分到胡萝卜；
2. 黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数；
3. 白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数；
请按规则计算，将N根胡萝卜全部分配给三只兔子，共有多少种不同的分配方法。

Input

输入一个正整数N（3 ≤ N ≤ 10000），表示胡萝卜的数量。

Output

输出一个整数，表示有多少种分配方法。

Sample Input Copy 

8

Sample Output Copy 

5

Source/Category