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