题目描述

现在有一个三角形，令它的三条边为$a,b,c$，且$a\geq b\geq c$。给出它的周长$C$，求能构成三角形的方案总数。 注意：$2,3,3$与$3,2,3$应当看作一种情况。

输入

一行一个整数$C$，表示三角形的周长。

输出

共$1$行，每行一个整数，表示总方案数。

18

7

数据范围与规定

$1\le C\le5\times10^4$。