{ll i,n;mint m;rd(n);m=1;rep(i,n)m*=(i*2+1)*~i*~i;wt(m);}