Nieporządki

Limit czasu: 1s | Limit pamięci: 64MB

Pan Jan przeprowadził egzamin ze znajomości języka C++ na poziomie C2. W egzaminie wzięło udział $n$ uczniów. Teraz pan Jan chciałby, aby uczniowie powymieniali się pracami i ocenili siebie nawzajem. Oczywiście, uczeń nie może oceniać swojej własnej pracy – byłoby to nieuczciwe. Na ile sposobów uczniowie mogą powymieniać się pracami?

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba $n$.

Wyjście

Na wyjściu powinna znaleźć się liczba sposobów modulo $10^9 + 7$.

Ograniczenia

• $1 \le n \le 10^6$

Przykłady

Wejście 1

4

Wyjście 1

9