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