题目描述

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

提示：三角形的两边之和大于第三边。

输入格式

一个正整数n(1≤n≤10000)。

输出格式

一个整数，表示三角形个数。

输入/输出样例

10

2

样例解释

可以分成边长是3，3，4和2，4，4两种三角形。

说明/提示

时间1000ms，内存256MiB