#include #define MOD 1000000007 typedef unsigned long long flandre; flandre binpow(flandre a, flandre p){ flandre powing = a; flandre result = 1; while (p) { if (p & 1) { result *= powing; result %= MOD; } p = p >> 1; powing = (powing * powing) % MOD; } return result; } long solve(int n){ flandre numerator, denominator; int i; numerator = denominator = 1; for (i = n + 1; i <= 2 * n; i++) { numerator *= (flandre)i; numerator %= MOD; } for (i = 1; i <= n + 1; i++) { denominator *= (flandre)i; denominator %= MOD; } return (long)((numerator * binpow(denominator, MOD - 2)) % MOD); } int main(void){ int n; scanf("%d", &n); printf("%ld\n", solve(n)); return 0; }