Round table

In how many ways can we arrange $n$ different people around a round table? Two arrangements of people are considered identical if one arrangement can be obtained from the other by rotation.

Input

One positive integer $n(n\le 20)$.

Output

Print the number of ways to arrange $n$ different people around a round table.

Examples