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?
Input data
One number n (n ≤ 30).
Output data
The amount of n-digit numbers.
Examples
Input example #1
3
Output example #1
6