Задачі
Количество чисел
Количество чисел
На факультативе по математике Орхану встретилась следующая задача: найти количество натуральных чисел от $1$ до $10^n$, все цифры в которых различны.
Поскольку Орхан также ходит на занятия по информатике в физ-мат лицей, он без труда написал программу, вычисляющую ответ. А вы сможете?
\InputFile
Одно целое число $n~(1 \le n \le 18)$
\OutputFile
Выведите количество искомых натуральных чисел.
Вхідні дані #1
1
Вихідні дані #1
9
Вхідні дані #2
2
Вихідні дані #2
90