ll n;{mint m=1;rd(n);while(n)m*=(2n-1)*n*n--;wt(m);}