题目描述

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

1. 黑、白、灰三只兔子必须都能分到胡萝卜;
2. 黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数;
3. 白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数;

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

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

输入描述

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

输出描述

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

8

5