暂无测试数据。

白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 $n$ 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 $a, b, c$。

现在，蒜头君和花椰妹的木棍组成一条直角边 $a + b$，白菜君组成另外一条直角边 $c$，并且要求 $a + b \leq c$。请问一共可以有多少种取木棍的方案。

提示：$a = 3, b = 4$ 与 $a = 4, b = 3$ 算作同一种方案。

输入格式

输入为一行，是一个整数 $n, 1 \leq n \leq 10^6$

输出格式

输出为一行，是一个整数，为取木棍的方案数

数据规模与约定

对于 $60\%$ 的数据，$1 \leq n \leq 100$

对于 $80\%$ 的数据，$1 \leq n \leq 5000$

对于 $100\%$ 的数据，$1 \leq n \leq 10 ^ 6$

5

1

26

5