Ожерелье
В стране Берляндии в городе N есть такая традиция. Если молодой человек хочет жениться на девушке, то он должен каждый день дарить ей одно новое ожерелье из шести бусинок, где каждая из бусинок может быть покрашена в один из N цветов. И только когда все возможные ожерелья подарены, девушка согласится выйти за него замуж. При этом если какое-то ожерелье уже подарили, а другое ожерелье можно получить из него поворотом или переворотом, то они считаются одинаковыми и второе дарить не надо. Молодой человек по имени Анонимус влюбился в прекрасную Афродиту и хочет на ней жениться. Теперь он хочет узнать сколько дней ему нужно дарить ожерелья, прежде чем она согласится выйти за него замуж.
Входные данные
В первой строке входного файла задано натуральное число T ≤ 100, количество тестов. В каждой из последующих T строк задано натуральное число N < 2460.
Выходные данные
Для каждого числа N из входного файла выведите в отдельной строке количество способов раскрасить ожерелье из шести бусинок в N цветов.