#include #include using u64 = std::uint_fast64_t; static constexpr u64 MOD = 1000000007; u64 scan() { u64 a; std::cin >> a; return a; } int main() { const u64 k = scan(); if (k % 2 == 1) { std::cout << 0 << std::endl; return 0; } const u64 h = k / 2; u64 ans = 1, div = 1; for (u64 i = k;i != h;--i) { ans = (ans*i) % MOD; } for (u64 i = h;i != 0;--i) { div = (div*i) % MOD; } u64 exp = MOD - 2; while (exp) { if (exp % 2) { ans = (ans*div) % MOD; } div = (div*div) % MOD; exp /= 2; } std::cout << ans << std::endl; return 0; }