На факультативе по математике Орхану встретилась следующая задача: найти количество натуральных чисел от 1 до 10n, все цифры в которых различны.
Поскольку Орхан также ходит на занятия по информатике в физ-мат лицей, он без труда написал программу, вычисляющую ответ. А вы сможете?
Одно целое число n (1≤n≤18)
Выведите количество искомых натуральных чисел.