Будем называть перестановку целых чисел от \textbf{1} до \textbf{n }\textit{хорошей} тогда и только тогда, когда модули разностей между соседними числами образуют перестановку от \textbf{1 }до \textbf{n }- \textbf{1}. Например, перестановка \textbf{1 2 3} плохая, т.к. модули разностей будут \textbf{1} \textbf{1}, а вот перестановка \textbf{3} \textbf{1} \textbf{2} - \textit{хорошая}, т.к. разности \textbf{2 1} образуют перестановку. В этой задаче вам дано число \textbf{n}, и от вас требуется найти количество \textit{хороших} перестановок из \textbf{n }чисел. \textbf{Входные данные} Одно целое число \textbf{n }(\textbf{2 }≤ \textbf{n }≤ \textbf{30}). \textbf{Выходные данные} Вывести количество \textit{хороших} перестановок чисел от \textbf{1 }до \textbf{n}.