PermütasyoNLAR#12854

PermütasyoNLAR

1 saniye
256 megabayt
Zor

'den 'e kadar olan sayıların bir permütasyonu için fonksiyonunu şöyle tanımlayalım: 1 \le i \le j \le n olan her çifti için çiftini göz önüne alalım; burada , p_i, p_{i+1}, \ldots, p_j sayılarının en küçüğü, ise en büyüğüdür. O hâlde , tüm \frac{n(n+1)}{2} çift arasındaki farklı çiftlerin sayısına eşittir.

Örneğin, (1, 3, 2) permütasyonunu ele alalım.

Toplamda farklı çift vardır, bu nedenle f((1, 3, 2)) = 5.

uzunluğundaki tüm permütasyonları üzerinden toplamını 10^9 + 7 moduna göre bulun.

Giriş

Tek satırda bir tam sayı verilir (1 \le n \le 2\cdot 10^5).

Çıktı

uzunluğundaki tüm permütasyonları üzerinden toplamını 10^9 + 7 moduna göre yazdırın.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Örnek 3

Loading
Loading

Örnek 4

Loading
Loading