Смачна Трикутна Піца#3086
Pizzahat випустила нову піцу з трикутними шматочками. Ця піца складається з декількох рівних за розміром рівносторонніх трикутників, усі з яких з'єднані між собою. Якщо два трикутники безпосередньо з'єднані, вони повинні мати спільну сторону.
Скільки різних форм можна скласти з такої піци, використовуючи шматочків? Два візерунки вважаються однаковими, якщо їх можна повністю накласти один на одного обертанням та зсувом (зверніть увагу, що віддзеркалення не дозволяється).
Є кілька тестових випадків. Перший рядок вхідних даних містить одне ціле число — кількість тестових випадків.
Для кожного тестового випадку у єдиному рядку задано одне ціле число — кількість шматочків, яку можна використати. (1 \le N \le 16)
Для кожного тестового випадку виведіть одне ціле число — кількість можливих різних форм піци.
Ілюстрація до випадку 2
Приклад 1