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