The number of permutations

Input

One natural number $n$ (1 \leq n \leq 12).

Output

Print the number of different permutations of the numbers from $1$ to $n$.

Examples