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).
Para el par , (min, max) = (1, 1)
Para el par , (min, max) = (1, 3)
Para el par , (min, max) = (1, 3)
Para el par , (min, max) = (3, 3)
Para el par , (min, max) = (2, 3)
Para el par , (min, max) = (2, 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.
La única línea contiene un entero (1 \le n \le 2\cdot 10^5).
Imprima la suma de sobre todas las permutaciones de longitud , módulo 10^9 + 7.
Ejemplo 1
Ejemplo 2
Ejemplo 3
Ejemplo 4