Masala B

A ketma-ketlik 1 dan N gacha bo'lgan sonlarning shunday permutatsiyasiki unda $A_i \ne i$ (tartiblash 1-indeksdan hisoblanganda) bo'ladi. Sizga $N$ soni beriladi, $A$ ketma-ketlikni hosil qilish variantlar sonini chop eting!

Kirish faylida yagona butun son, $N (1 \le N \le 100000)$ soni kiritiladi

Chiqish faylida yagona butun son, masala javobini 1000000007 ga bo’lgandagi qoldiqni chop eting!