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

В единственной строке содержится целое число N (1 ≤ N ≤ 10000).

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

11, 12, 15, 22, 24, 33, 36, 44, 48, 55, 66, 77, 88, 99.