eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

"Хорошим" будем считать число, которое состоит только из нечетных цифр. Например число $157953$ хорошее, а число $2452117$ нет. Необходимо выяснить, сколько существует $n$ - значных хороших чисел. \InputFile Одно целое неотрицательное число $n~(1 \le n \le 20)$. \OutputFile Выведите количество хороших чисел.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
Выходные данные #1
625