#include using namespace std; typedef unsigned long long ll; const ll mod = 1000000007; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i>= 1; } return ret; } void solve() { ll ans = 1; ll k; cin >> k; if (k % 2) { cout << 0 << endl; return; } else { k /= 2; ll h = 1; rep1(i, k) { h = h * i%mod; } ll s = 1; if (mod-2*k>k) { s = h; Rep1(i, k+1,2*k) { s = s * i%mod; } } else { for (int i = mod - 1; i > 2 * k; i--) { s = s * i%mod; } s = mod_inverse(s); } h = mod_inverse(h); h = h * h%mod; s = s * h%mod; cout << s << endl; } } int main() { solve(); return 0; }