#include #define REP(i,n,N) for(ll i=(n);i>N; ll ans=1; REP(i,1,N){ ans*=(i+1)*(2*i+1)%mod; ans%=mod; } p(ans); return 0; }