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

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

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

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

Одно целое число $n(1\le n\le 18)$.

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

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

Примеры