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