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