#include using namespace std; typedef long long ll; #define REP(i,n) for(int i=0,_n=(int)(n);i<_n;++i) templatebool chmin(T&a,const T&b){return a>b?(a=b,true):false;} templatebool chmax(T&a,const T&b){return a 0) { if (b & 1) res = (res * a) % p; a = (a * a) % p; b >>= 1; } return res; } ll mod_inv(ll a, ll p) { return mod_pow(a % p, p - 2, p); } int main2() { int N = nextInt(); ll ans = 1; for (int i = 1; i <= 2 * N; i++) ans = (ans * i) % MOD; ll inv2 = mod_inv(2, MOD); REP(i, N) ans = (ans * inv2) % MOD; cout << ans << endl; return 0; } int main() { for (;!cin.eof();cin>>ws) main2(); return 0; }