Competitions

# 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