#include #include #include using namespace std; using i64 = long long; // 同じものを含む順列。 // n 種類のものがそれぞれ 2個、全部で 2n 個あるときの順列のパターン数。 // 答えは // (2*n)! // ---------- // (2!)^{n} i64 mod_pow(i64 a, i64 n, i64 mod) { i64 res = 1LL; for(i64 p=a, x=n; x>0; x>>=1) { if(x & 1) { (res *= p) %= mod; } (p *= p) %= mod; } return res; } tuple extgcd(i64 x, i64 y) { if(y == 0) { return make_tuple(1, 0, x); } i64 a, b, d; tie(a, b, d) = extgcd(y, x%y); return make_tuple(b, a-x/y*b, d); } i64 mod_inv(i64 a, i64 m) { i64 x, y, d; tie(x, y, d) = extgcd(a, m); return d==1 ? (x % m + m) % m : -1; } int main(void) { constexpr i64 mod = i64(powl(10, 9)) + 7; i64 n; scanf("%lld", &n); i64 nume = 1; for(i64 i=1; i<=2*n; ++i) { nume *= i; nume %= mod; } i64 deno = mod_pow(2, n, mod); // 2! = 2 i64 res = nume * mod_inv(deno, mod); res %= mod; printf("%lld\n", res); return 0; }