Квадроквадратури

Впорядковану четвірку натуральних чисел (a, b, c, d) будемо називати квадроквадратурою натурального числа N, якщо виконується наступна рівність:

a^2 + b^2 + c^2 + d^2 = N

Квадроквадратури, які відрізняються порядком перерахування чисел, вважаються різними.

Напишіть програму, яка знаходить кількість квадроквадратур заданого натурального числа N.

Вхідні дані

Вхідний файл містить одне натуральне число N (1 ≤ N ≤ 1000000).

Вихідні дані

Виведіть у вихідний файл одне число - кількість квадроквадратур числа N.

Приклади