输入一根木棒长度n，1<=n<=10000，将该木棒分成三段，每段长度都为正整数，输出由该三段小木棒组成的不一样的三角形个数。（三角形满足任意两边之和大于第三边）

输入

木棒长度n

输出

能够组成的不同三角形

样例

样例输入1

10

样例输出1

2

提示

两个能组成的三角形边长分别是2,4,4和3,3,4.