Прямоугольный треугольник

Треугольник является одной из основных фигур геометрии: это многоугольник состоящий из трех точек, назывемых вершинaми, не лежащих на одной прямой и трех отрезков - его сторонами. Треугольник с вершинами в точках A, B и C обозначается △ABC.

В зависимости от величины углов при вершинах, треугольники могут быть классифицированны следующим образом:

• Прямоугольные треугольники - они имеют один угол в 90°. Сторона, противоположная этому углу называется гипотенузой, она является самой большой строной треугольника. Две другие стороны называются катетами. Для прямоугольных треугольников справедлива теорема Пифагора, согласно которой сумма квадратов катетов равна квадрату гипотенузы, т.е. a^2 + b^2 = c^2, где a и b - катеты, c - гипотенуза.

• Косоугольные треугольники, это треугольники, не имеющие внутреннего угла 90°.

• Тупоугольные треугольники - один из внутренних углов больше 90° (этот угол называется тупым).

• Остроугольные треугольники - все внутренние углы которых меньше 90° (три острых угла). Примером такого треугольника является равносторонний треугольник, но не все остроугольные треугольники являются равносторонними.

Ваша задача очень проста. По заданному натуральному L, необходимо подсчитать, сколько существует разных прямоугольных треугольников, таких что a + b + c ≤ L, где a и b катеты, а c гипотенуза. Необходимо отметить, что все a, b и c должны быть целыми.

Входные данные

Состоит из нескольких тестов. Каждый тест состоит из одного целого числа L (12 ≤ L ≤ 2 * 10^6).

Выходные данные

Для каждого теста выведите в отдельной строке количество разных прямоугольных треугольников, для которых a + b + c ≤ L.

Примеры

Примечание

Существует 5 разных прямоугольных треугольников таких, что a + b + c ≤ 40. Это треугольники со следующими длинами сторон:

• 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