Шестикутник та ромбічне доміно

Шестикутник зі стороною n розбито на 6n^2 правильних треикутників зі стороною 1.

Скількома способами його можно покрити ромбічними доміно (без накладень ти виходів за границю)?

(Ромбічне доміно складається з двох правильних трекутників зі стороною 1, суміжних по стороні.)

Вхідні дані

У вхідному файлі міститься число n (1 ≤ n ≤ 7).

Вихідні дані

Виведіть кількість замощень шестикутника.

Приклади