/* -*- coding: utf-8 -*- * * 523.cc: No.523 LED - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ typedef long long ll; const ll MOD = 1000000007; /* typedef */ /* global variables */ /* subroutines */ ll powmod(ll a, ll b) { // a^b % MOD ll pm = 1; while (b > 0) { if ((b & 1) != 0) pm = (pm * a) % MOD; a = (a * a) % MOD; b >>= 1; } return pm; } /* main */ int main() { int n; cin >> n; ll dp = 1; ll inv2 = powmod(2, MOD - 2); for (int i = 0; i < n; i++) { ll k = i * 2 + 1; dp = dp * (k + 1) % MOD * k % MOD * inv2 % MOD; } printf("%lld\n", dp); return 0; }