Description

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

Input Format

一个整数，表示木棒的总长度n

Output Format

能组成不同三角形的个数。

10

2

Hint

【样例说明】

两个能组成的三角形边长分别为 2、4、4 和 3、3、4。

【注】

将木棒分成2+4+4和4+2+4和4+4+2看作同一种三角形。

Source

穷举