Будемо називати перестановку цілих чисел від \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}.