#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef unsigned long long ll; typedef unsigned int ui; const ll mod = 1000000007; typedef long double ld; const ll INF = 1e+14; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef complex Point; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LDP; typedef pair LP; #define fr first #define sc second ll mod_inverse(ll x) { ll n = mod - 2; ll ret = 1; while (n) { if (n & 1)ret = ret * x%mod; x = x * x%mod; n >>= 1; } return ret; } void solve() { ll ans = 1; ll k; cin >> k; if (k % 2) { cout << 0 << endl; return; } else { k /= 2; ll s = 1; rep1(i, k) { s *= i; if (s > mod)s %= mod; } ll memo = s; Rep1(i, k+1,2*k) { s *= i; if (s > mod)s %= mod; } memo = mod_inverse(memo); s = s * memo%mod*memo%mod; cout << s << endl; } } int main() { solve(); //stop return 0; }