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