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