Description

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

Input Format

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

Output Format

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

8

5

Hint

评分标准： 3分：能正确输出第一组数据； 3分：能正确输出第二组数据； 3分：能正确输出第三组数据； 3分：能正确输出第四组数据； 3分：能正确输出第五组数据； 5分：能正确输出第六组数据。