Вкусная Треугольная Пицца
Pizzahat представила новую пиццу, нарезанную на кусочки треугольной формы. Эта пицца состоит из нескольких равносторонних треугольников одинакового размера. Все треугольники соединены между собой, и если два треугольника непосредственно соединены, они должны иметь общую сторону.
Сколько различных форм такой пиццы можно составить из N кусочков? Два узора считаются одинаковыми, если один можно получить из другого путем вращения и сдвига (обратите внимание, что переворачивание не учитывается).
Входные данные
Входные данные содержат несколько тестов. Первая строка содержит одно целое число, обозначающее количество тестов.
Для каждого теста предоставляется одна строка с одним целым числом N, которое указывает количество используемых кусочков. (1 ≤ N ≤ 16)
Выходные данные
Для каждого теста выведите одно целое число, представляющее количество возможных различных форм пиццы.
Иллюстрация для случая, когда N равно 2.