Problems
Two digits
Two digits
How many $n$-digit numbers can be created using only digits $5$ and $9$, where no three identical digits stand side by side?
\InputFile
One number $n~(n \le 30)$.
\OutputFile
The amount of $n$-digit numbers.
Input example #1
3
Output example #1
6