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