Намисто
У країні Берляндії у місті N є така традиція. Якщо молодий чоловік бажає одружитись з дівчиною, то він повинен кожен день дарувати їй одне нове написто з шести бусинок, у якому кожна з бусинок може бути пофарбована у один з N кольорів. І лише коли усі можливі намиста подаровано, дівчина погодиться вийти за нього заміж. При цьому якщо якесь намисто вже подарували, а інше намисто можна отримати з нього поворотом або переворотом, то вони вважаються однаковими і друге дарувати не потрібно. Молодой человік на ім'я Анонімус закохався у прекрасну Афродиту і бажає з нею одружитись. Тепер він хоче взнати скільки днів йому потрібно дарувати написта, до того як вона погодиться вийти за нього заміж.
Вхідні дані
У першому рядку вхідного файлу задано натуральне число T ≤ 100, кількість тестів. У кожному з наступних T рядків задано натуральне число N < 2460.
Вихідні дані
Для кожного числа N з вхідного файлу виведіть у окремому рядку кількість способів розфарбувати намисто з шести бусинок у N кольорів.