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