Той факт, що будь-яке натуральне число можна подати у вигляді суми не більше ніж чотирьох квадратів натуральних чисел, відомий як теорема Лагранжа. Перше доведення цієї теореми було дано Жозефом Луї Лагранжем у році. Вам не потрібно доводити або спростовувати цю теорему, адже вже встановлено, що таке подання існує для будь-якого натурального числа. Ваше завдання — знайти кількість різних подань заданого натурального числа у вигляді суми не більше ніж чотирьох квадратів інших натуральних чисел. На порядок доданків не зважають; наприклад, подання 4^2 + 3^2 і 3^2 + 4^2 вважаються однаковими.
Наприклад, число можна подати у вигляді суми квадратів трьома способами: 1^2 + 2^2 + 2^2 + 4^2, 3^2 + 4^2 та 5^2.
У першому рядку задано кількість тестових випадків (1 \leq T \leq 255). Кожен із наступних рядків містить число, для якого потрібно знайти кількість різних подань у вигляді суми не більше квадратів натуральних чисел. Кожне число не перевищує 2^{15}.
Для кожного тестового випадку виведіть шукану кількість у окремому рядку.
Приклад 1