# Good number

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

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≤n≤20)$.

## Output

Print the number of good integers.

## Examples

Input #1

Answer #1

Submissions 4K

Acceptance rate 52%