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

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

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

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

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