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** (**1** ≤ **n** ≤ **20**).

#### Output

print the number of good integers.

Input example #1

4

Output example #1

625