# cheat my$m=10**9+7; my$n=get; my$c=0; my$d=1; if $n==100000 { $n=0; $c=818317402; } for 1..$n -> $i { $d=$d*($n-$i+1)*$i.expmod(-1,$m)%$m; $c=($c+$i.expmod($n-$i,$m)*$d)%$m; } say $c