Задачі
Скільки префіксних?
Скільки префіксних?
Як відомо, ідея записувати алгебраїчні вирази у бездужковій формі належить польському математику Лукасевичу. Саме у його честь бездужкові форми запису алгебраїчних виразів прийнято називати польськими. У прямому польському (префіксному) запису операція записується перед операндами, а у так званому оберненому (постфіксному) -- навпаки, знак операції записується після операндів. Наприклад, для виразу \textbf{b*(c-d/f)} прямий польський запис має вигляд \textbf{*b-c/df}, а обернений польський запис виглядає так \textbf{bcdf/-*}.
Для заданого додатного \textbf{N} визначте кількість усіх можливих прямих польських записів довжини \textbf{N} при умові, що у якості операцій можуть бути використані лише бінарні арифметичні операції ( \textbf{-, +, *, /}), а у якості операндів лише символи \textbf{b, c, d, e, f}. Відповідь вивести по модулю \textbf{1000000007}.
\InputFile
Число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{52}).
\OutputFile
Єдиний рядок - відповідь до задачі\textbf{.}
Вхідні дані #1
1
Вихідні дані #1
5