На факультативі з математики Орхан отримав таку задачу: визначити кількість натуральних чисел від до 10^n, у яких усі цифри різні.
Оскільки Орхан також відвідує заняття з інформатики у фізико-математичному ліцеї, він без зусиль написав програму, яка обчислює відповідь. А чи зможете ви?
Одне ціле число n~(1 \le n \le 18).
Виведіть кількість таких натуральних чисел.
Приклад 1
Приклад 2