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

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

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

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

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