Трикутник є однією з основних геометричних фігур: це багатокутник з трьома вершинами, що не лежать на одній прямій, і трьома сторонами-ребрами. Трикутник з вершинами , і позначається як .
Трикутники класифікуються за внутрішніми кутами так:
Прямокутний трикутник має один кут 90^\circ. Сторона напроти прямого кута називається гіпотенузою і є найдовшою стороною. Інші сторони — катети. Для прямокутних трикутників виконується теорема Піфагора: сума квадратів катетів дорівнює квадрату гіпотенузи, тобто a^2 + b^2 = c^2, де і — катети, — гіпотенуза.
Косокутний трикутник — не містить внутрішнього кута 90^\circ.
Тупокутний трикутник — має один кут більше 90^\circ (тупий кут).
Гострокутний трикутник — всі кути менше 90^\circ (три гострих кути). Рівносторонній трикутник — приклад гострокутного, але не всі гострокутні трикутники рівносторонні.

Ваше завдання дуже просте. Для заданого натурального числа підрахуйте, скільки різних прямокутних трикутників існує для яких a + b + c \leq L, де і — катети, — гіпотенуза. Всі числа , та мають бути цілими.
Кілька тестів. Кожен тест — одне ціле число (12 \leq L \leq 2 \times 10^6).
Для кожного тесту виведіть у окремому рядку кількість різних прямокутних трикутників, для яких a + b + c \leq L.
Приклад 1
Існує різних прямокутних трикутників, для яких a + b + c \leq 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