12180 - 三角形个数

通过次数

40

提交次数

129

时间限制 : 1 秒
内存限制 : 64 MB

输入一根木棒的长度n1≤n≤10000,将该木棒分成三段,每段的长度为正整数,输出由该三段小木棒组成的不一样的三角形个数。

输入

木棒的长度n

输出

能组成的三角形个数

样例

输入


                            

输出