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