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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади