ll n;{mint a,b,c;a=b=1;c=0;rd(n);rep(i,2,n+1)i%2?b+=a=c*i:(c+=a=b*i);wt(a);}