Круглий стіл

Скількома способами можна розсадити $n$ різних людей навколо круглого столу? Два розташування вважаються однаковими, якщо одне можна отримати з іншого шляхом повороту.

Вхідні дані

Одне додатне ціле число $n(n\le 20)$.

Вихідні дані

Виведіть кількість способів розсадити $n$ різних людей навколо круглого столу.

Приклади

Для $4$ людей існує $6$ різних розташувань: $(1,2,3,4),(1,2,4,3),(1,3,2,4),(1,3,4,2),(1,4,2,3),(1,4,3,2)$. Усі інші розташування можна звести до одного з цих шляхом повороту. Наприклад, $(4,2,1,3)$ еквівалентно $(1,3,4,2)$.