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