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