Правильний шестикутник зі стороною \textbf{n} розділено на \textbf{6n^2} одиничних трикутників. \includegraphics{https://static.e-olymp.com/content/e0/e08fc5483d0ec42ba2e1e478108d4b256d0c9a37.jpg} Вам потрібно покрити його \textit{ромбічними доміно} - плитками, складеними з двох одиничних трикутників зі спільною стороною. \includegraphics{https://static.e-olymp.com/content/ac/acd2a93a80d498ed2591a88fe6a22ef617248f01.jpg} Кожне доміно необхідно покласти таким чином, щоб воно покрило у точності два одиничних трикутника. Жоден з трикутників не повинен покриватись більш ніж одним доміно. Підрахуйте кількість способів це зробити. Наприклад, є два варіанти покрити шестикутник зі стороною \textbf{1}, як це показано на картинці. \includegraphics{https://static.e-olymp.com/content/e2/e2036f30ca2271e29f2e6f62773ae9d4e7f8be9d.jpg} \InputFile Вхідні дані містять єдине значення \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{7}). \OutputFile Вивести кількість способів покрити шестикутник ромбічними доміно.