Кількість чисел#8381

Кількість чисел

1 секунда
128 мегабайтів
Легка

На факультативі з математики Орхан отримав таку задачу: визначити кількість натуральних чисел від до 10^n, у яких усі цифри різні.

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading