#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define Rep(b, e, i) for(int i = b; i <= e; i++) #define Repr(e, b, i) for(int i = e; i >= b; i--) #define rep(n, i) Rep(0, n-1, i) #define repr(n, i) Repr(n-1, 0, i) #define all(v) (v).begin(), (v).end() #define pb(v) push_back(v) #define uniq(v) (v).erase(unique(all(v)),(v).end()) #define bitcnt(x) __builtin_popcount(x) #define fst first #define snd second #define Pqaz(T) priority_queue,greater> #define Pqza(T) priority_queue #define put(x) cout << x; #define putsp(x) cout << x << ' '; #define putln(x) cout << x << endl; #define ENJYU std::ios::sync_with_stdio(false);std::cin.tie(0); typedef long long ll; typedef pair llP; typedef pair intP; typedef complex comp; //vector の中身を出力 template ostream &operator<<(ostream &o,const vector&v) {o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<= k && k >= 0)) return 0; ll temp = (fac[n] * facInv[n-k]) % MOD; return ((temp * facInv[k]) % MOD); } void fact(void){ //階乗とその逆元 fac[0] = facInv[0] = 1; //0! = 1 //(x!)^(-1) ≡ (x!)^(p-2) (mod p) Rep(1, MAX, i) fac[i] = (fac[i-1] * i) % MOD; facInv[MAX] = power(fac[MAX], MOD-2); Rep(1, MAX-1, i) facInv[MAX-i] = (facInv[MAX-i+1] * (MAX-i+1)) % MOD; } void solve(void){ ll N; cin >> N; fact(); ll ans = fac[N*2]; rep(N, i) { ans *= facInv[2]; ans %= MOD; } cout << ans <