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