ll@N;Comb<mint>C;mint a;REP(i,N+1)a+=C.C(i+1,N-2i+1)*C.fac(i)*C.fac(N-i);wt(a);