#LQP202211003. 巧分胡萝卜

巧分胡萝卜

题目描述

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

编程实现

现将 N(3N600)N (3 \le N \le 600) 根胡萝卜全部分配给黑、白、灰三只兔子,分配规则如下:
(1)黑、白、灰三只兔子必须都能分到胡萝卜
(2)黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数
(3)白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数
请按照规则计算,将 NN 根胡萝卜全部分配给三只兔子,共有多少种不同的分配方法。
例如:N=8N = 8,按照分配规则有5种不同的分配方法,具体分配方法如下图:

分法 胡萝卜总量
方法1 8 6 1 1
方法2 8 5 2 1
方法3 8 4 3 1
方法4 8 4 2 2
方法5 8 3 2 2

输入描述

输入一个正整数 N(3N600)N (3 \le N \le 600),表示胡萝卜的数量

输出描述

输出一个整数,表示将 NN 根胡萝卜全部分配给三只兔子,共有多少种不同的分配方法

样例

输入样例 #1

8

输出样例 #1

5