PermutasiyaLAR#12854

PermutasiyaLAR

1 saniyə
256 meqabayt
Çətin

-dən -ə qədər olan ədədlərin permutasiyası üçün funksiyasını aşağıdakı kimi təyin edək: 1 \le i \le j \le n şərtini ödəyən hər bir cütü üçün cütünə baxaq, burada — p_i, p_{i+1}, \ldots, p_j ədədlərinin ən kiçiyi, isə onların ən böyüyüdür. Onda bütün \frac{n(n+1)}{2} cüt arasındakı müxtəlif cütlərin sayına bərabərdir.

Məsələn, (1, 3, 2) permutasiyasına baxaq.

Ümumilikdə müxtəlif cüt var, buna görə də f((1, 3, 2)) = 5.

uzunluqlu bütün permutasiyaları üzrə cəmini 10^9 + 7 moduluna görə tapın.

Giriş

Yeganə sətirdə bir tam ədəd verilir (1 \le n \le 2\cdot 10^5).

Çıxış

uzunluqlu bütün permutasiyaları üzrə cəmini 10^9 + 7 moduluna görə çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading

Nümunə 4

Loading
Loading