Впорядковану четвірку натуральних чисел (\textbf{a}, \textbf{b}, \textbf{c}, \textbf{d}) будемо називати квадроквадратурою натурального числа \textbf{N}, якщо виконується наступна рівність: \textbf{a^2} + \textbf{b^2} + \textbf{c^2} + \textbf{d^2} = \textbf{N} Квадроквадратури, які відрізняються порядком перерахування чисел, вважаються різними. Напишіть програму, яка знаходить кількість квадроквадратур заданого натурального числа \textbf{N}. \InputFile Вхідний файл містить одне натуральне число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000000}). \OutputFile Виведіть у вихідний файл одне число - кількість квадроквадратур числа \textbf{N}.