A triangle is one of the basic geometric shapes: a polygon with three vertices, not lying on a straight line, and three sides, which are its line segments. A triangle with vertices , , and is denoted as .
Triangles can be classified by their internal angles as follows:
A right-angled triangle has one angle of 90^\circ. The side opposite the right angle is called the hypotenuse and is the longest side. The other two sides are called the legs. For right-angled triangles, the Pythagorean theorem holds: the sum of the squares of the legs equals the square of the hypotenuse, i.e. a^2 + b^2 = c^2, where and are the legs and is the hypotenuse.
An oblique triangle is a triangle with no interior angle of 90^\circ.
An obtuse triangle is an oblique triangle with one angle greater than 90^\circ (this is called an obtuse angle).
An acute triangle is an oblique triangle with all interior angles less than 90^\circ (three acute angles). An equilateral triangle is an example of an acute triangle, but not all acute triangles are equilateral.

Your task is very simple. For a given natural number , count how many different right-angled triangles satisfy a + b + c \leq L, where and are the legs and is the hypotenuse. Note that , , and must all be integers.
Multiple test cases. Each test consists of a single integer (12 \leq L \leq 2 \times 10^6).
For each test, output on a separate line the number of different right-angled triangles for which a + b + c \leq L.
Example 1
There are different right-angled triangles with a + b + c \leq 40. Their side lengths are:
a = 3, b = 4, c = 5
a = 6, b = 8, c = 10
a = 5, b = 12, c = 13
a = 9, b = 12, c = 15
a = 8, b = 15, c = 17