Хорошее число

"Хорошим" будем считать число, которое состоит только из нечетных цифр. Например число $157953$ хорошее, а число $2452117$ нет. Необходимо выяснить, сколько существует $n$ - значных хороших чисел.

Входные данные

Одно целое неотрицательное число $n(1\le n\le 20)$.

Выходные данные

Выведите количество хороших чисел.

Примеры