Good number

The integer is "Good" if it consists of only odd digits. For example the number $157953$ is good, and the number $2452117$ is not good. Find out how many $n$ - digit good numbers exist.

Input

One positive integer $n(1\le n\le 20)$.

Output

Print the number of good integers.

Examples