Date su cifre $1, 2, \ldots, n$. Napiši program koji izračunava koliko se različitih $n$-tocifrenih brojeva sastavljenih od svih tih cifara može napraviti (na primer, od cifara $1, 2, 3$ mogu se napraviti brojevi $123$, $132$, $213$, $231$, $312$ i $321$).

Napomena: Broj permutacija skupa od $n$ elemenata jednak je faktorijelu broja $n$ tj. broju $n! = 1 \cdot 2\cdot \ldots \cdot n$. Razmisli zašto je baš tako.

Ulaz

Prva linija standarnog ulaza sadrži prirodan broj $n$ ($1 \leq n \leq 9$).

Izlaz

U prvoj liniji standarnog izlaza prikazati broj različitih brojeva koji se mogu napraviti od cifara $1, 2, \ldots, n$.

Primer 1

Ulaz

5

Izlaz

120

Primer 2

Ulaz

9

Izlaz

362880