题目描述

把一根长为 $n$ 的木棒切成三段，每段长度都是正整数。求能够组成多少种不同的非退化三角形。仅边长顺序不同视为同一种。

输入格式

一行整数 $n$。

输出格式

输出三角形个数。

样例

10

2

数据范围

$1\le n\le1000$。