#1655. 「STEMA202211P」第三题-巧分胡萝卜

「STEMA202211P」第三题-巧分胡萝卜

第三题 (注input()输入函数的括号中不允许添加任何信息

[编程实现]

现将N(3≤N<600)根胡萝卜全部分配给黑、白灰三只兔子
分配规则如下:

1)黑、白、灰三只兔子必须都能分到胡萝卜;

2黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数

3)白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数

请按照规则计算,将N根胡萝卜全部分配给三只免子,共有多少种不同的分配方法。

例如: N=8,按照分配规则有5种不同的分配方法 具体分配方法如下图: image

[输入描述]
输入一个正整数N(3≤N≤600),表示胡萝卜的数量
[输出描述]
输出一个整数,表示将N根胡萝卜全部分配给三只兔子,共有多少种不同的分配方法
[样例输入]

8

[样例输出]

5