题目描述

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

输入格式

第 1 行为 1 个整数 N,表示木棒长度

输出格式

输出可以组成的三角形个数

样例数据

input

10

output

2

数据规模与约定

3<n≤10^4 。

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$