ll m=1d9+7,a,n;{for(rd(n);n;)a=1ll*a*n%m*(--n-~n)%m;wt(a);}