eolymp
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