Шестикутник та ромбічне доміно#1865
Шестикутник зі стороною розбитий на 6n^2 рівносторонніх трикутників зі стороною .
Скількома способами його можна покрити ромбічними доміно (без перекриттів і не виходячи за межі фігури)?
(Ромбічне доміно складається з двох рівносторонніх трикутників зі стороною , з'єднаних спільною стороною.)
Вхідний файл містить число (1 \leq n \leq 7).
Виведіть кількість способів замостити шестикутник.
Приклад 1