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

Интересное число

Интересное число

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Вася называет 2n-значное число (без ведущих нулей) "интересным", если оно делится как на число, составленное из первых n его цифр, так и на число, составленное из последних n его цифр. Например, число 1020 - "интересное", а число 2005 нет. Вася хочет посчитать, сколько всего существует 2n-значных "интересных" чисел. Помогите ему в этом!

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

Одно целое число n (1n10000).

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

Выведите количество 2n-значных чисел, которые Вася считает "интересными".

Пример

Входные данные #1
1
Выходные данные #1
14
Автор Александр Ипатов
Источник 2005 Петрозаводск , Август 30, Задача F