#include #define rep(i,a,b) for(int i=int(a);i> N; rep(i,1,N*2+1)A = (A * i) % MOD; rep(i,0,N)B = (B * 2) % MOD; cout << divmod(A , B) << endl; }