题目描述

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

输入格式

输入一根木棒的长度 n，1≤n≤10000。

输出格式

输出一行一个整数，表示由该三段小木棒组成的不一样的三角形个数。

样例

10

2

提示

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