Шестикутник та ромбічні доміно#5664
Правильний шестикутник зі стороною розділено на 6n^2 одиничних трикутників.
Вам потрібно покрити його ромбічними доміно - плитками, складеними з двох одиничних трикутників зі спільною стороною.
Кожне доміно необхідно покласти таким чином, щоб воно покрило у точності два одиничних трикутника. Жоден з трикутників не повинен покриватись більш ніж одним доміно.
Підрахуйте кількість способів це зробити. Наприклад, є два варіанти покрити шестикутник зі стороною , як це показано на картинці.
Вхідні дані містять єдине значення (1 \le n \le 7).
Вивести кількість способів покрити шестикутник ромбічними доміно.
Приклад 1