PermutacioNES#12854

PermutacioNES

1 segundo
256 megabytes
Difícil

Para una permutación de los números del al , definimos de la siguiente manera: para cada par con 1 \le i \le j \le n, consideramos el par , donde es el menor de los números p_i, p_{i+1}, \ldots, p_j y es el mayor de ellos. Entonces es igual a la cantidad de pares distintos entre los \frac{n(n+1)}{2} pares.

Por ejemplo, consideremos la permutación (1, 3, 2).

En total hay pares distintos, por lo que f((1, 3, 2)) = 5.

Encuentre la suma de sobre todas las permutaciones de longitud , módulo 10^9 + 7.

Entrada

La única línea contiene un entero (1 \le n \le 2\cdot 10^5).

Salida

Imprima la suma de sobre todas las permutaciones de longitud , módulo 10^9 + 7.

Ejemplos

Ejemplo 1

Loading
Loading

Ejemplo 2

Loading
Loading

Ejemplo 3

Loading
Loading

Ejemplo 4

Loading
Loading