e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Simple Combinatorics

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 (1n20).

Output

print the number of good integers.

Time limit 1 second
Memory limit 128 MiB
Input example #1
4
Output example #1
625