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 second
Memory limit 128 MiB
Input example #1
3
Output example #1
6