Визначіть кількість перестановок з \(N\) елементів використовуючи динамічне програмування "по зв'язним компонентам".

Формат вхідних даних

Ціле число \(N\) (\(1 \le N \le 20\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних

5

Приклад вихідних даних

120