#969. 三角形方案数

三角形方案数

题目描述

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

输入

一行一个整数CC,表示三角形的周长。

输出

11行,每行一个整数,表示总方案数。

18
7

数据范围与规定

1C5×1041\le C\le5\times10^4