e-olymp
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

One number n (n30).

Output

The amount of n-digit numbers.

Time limit 1.3 second
Memory limit 64 MiB
Input example
3
Output example
6