A. Теорема Пифагора II
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

В математике теорема Пифагора — это отношение в Евклидовой геометрии между тремя сторонами прямоугольного треугольника. Теорема говорит следующее (формулировка в площадях):

 Для любого прямоугольного треугольника площадь квадрата, построенного на гипотенузе (стороне, противоположной прямому углу), равняется сумме площадей квадратов, построенных на катетах (двух сторонах, которые сходятся в прямом угле).

Теорему можно записать как равенство, относящееся к длинам сторон a, b и c, часто называемое уравнением Пифагора:

a2 + b2 = c2

где c — длина гипотенузы, а a и b — длины катетов.

Вам дано n, Ваша задача — посчитать, сколько прямоугольных треугольников со сторонами длиной a, b и c удовлетворяют неравенству 1 ≤ a ≤ b ≤ c ≤ n.

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

В единственной строке записано одно целое число n (1 ≤ n ≤ 104), упомянутое выше.

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

Выведите единственное целое число — ответ на задачу.

Примеры
Входные данные
5
Выходные данные
1
Входные данные
74
Выходные данные
35