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.