Masala #0751

Uzunligi \(N\) ga teng bo’lgan \(A\) va \(B\) massivlarning Hemming masofasi deb \(H(A, B) = \sum_{i=1}^{n} f(A,B,i)\) yig’indiga aytiladi. Bu yerda \(f(A,B,i)= \begin{cases} 1 \text{, } A_i \ne B_i \\ 0 \text{, } A_i = B_i \end{cases}\) 

Sizda \(N\) ta elementdan iborat \(F (F_i = i)\) to’plamning barcha anagrammalarini leksikografik o’sish tartibida joylashtirilgan jami \(N!\) ta ketma-ketlikdan iborat \(P\) to’plam bor. Siz \(\sum_{i=2}^{N!}H(P_i, P_{i-1})\) yig’indining \(10^9+7\) ga bo’lgandagi qoldiqni hisoblang!

Kirish faylining yagona satrida bitta butun son, \(N(1 \le N \le 50000)\) soni kiritiladi.

Chiqish faylining yagona satrida bitta butun son, masala javobini chop eting.