Упорядоченную четверку натуральных чисел (\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}.