e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Соревнования

2018 Azerbaijan 5 - 8 Class FINALS

Количество чисел

На факультативе по математике Орхану встретилась следующая задача: найти количество натуральных чисел от 1 до 10n, все цифры в которых различны.

Поскольку Орхан также ходит на занятия по информатике в физ-мат лицей, он без труда написал программу, вычисляющую ответ. А вы сможете?

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

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

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

Выведите количество искомых натуральных чисел.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
9
Входные данные #2
2
Выходные данные #2
90