Правильный шестиугольник со стороной \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 Вывести количество способов покрыть шестиугольник ромбическими домино.