Задача B. Пифагорова сумма ≡

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

 — Но это потому, что мы народ метафизический. У нас в каждом земском статистике Пифагор спрятан.

И науку мы не можем понимать иначе как метафизику, — для меня, например, математика суть мистика цифр, а проще  — колдовство.

Максим Горький, "Жизнь Клима Самгина", 1936 г.

У Тимофея, как и у многих других учеников, на последней странице тетради по математике напечатана Таблица Пифагора. Обычно её печатают размером 10 × 10, но у Тимофея есть тетради с нестандартными размерами этой таблицы. Определите сумму всех чисел внутри такой таблицы размером n × n.

Формат входных данных

Первая строка входных данных содержит натуральное число t — количество тетрадей у Тимофея. В следующих t строках содержится по одному натуральному числу ni — размер очередной таблицы.

Обратите внимание, что значения переменных в этой задаче могут превышать возможные значения 32-битной целочисленной переменной, поэтому необходимо использовать 64-битные целочисленные типы данных (тип int64 в языке Pascal, тип long long в C++, тип long в Java и C#).

Формат выходных данных

Выведите t натуральных чисел — сумма всех чисел внутри очередной таблицы.

Ограничения

1 ≤ t ≤ 50000

1 ≤ ni ≤ 30000

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при t = 1 и ni ≤ 100, получат не менее 30 баллов.

Решения, верно работающие при t = 1, получат не менее 60 баллов.

Пояснение к примеру

В примере у Тимофея две тетради с таблицами.

При n1 = 3 сумма всех чисел будет равна 1 + 2 + 3 + 2 + 4 + 6 + 3 + 6 + 9 = 36.

При n2 = 10 сумма всех чисел будет равна 3025.

Примеры тестов

№ Стандартный вход Стандартный выход
1 
2
3
10
 
36
3025
0.124s 0.021s 17