#include using namespace std; using lint = long long int; struct fast_ios { fast_ios(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(20); }; } fast_ios_; #define FOR(i, begin, end) for(int i=(begin),i##_end_=(end);i> K; lint ans, ans2; if (K % 2) cout << 0 << endl; else { ans = 1; REP(i, K / 2) ans = (ans * (i + 1)) % MOD; ans2 = ans; REP(i, K / 2) ans = (ans * (i + 1 + K / 2)) % MOD; dbg(ans2); dbg(ans); cout << mod_inverse(ans2, MOD) * mod_inverse(ans2, MOD) % MOD * ans % MOD << endl; } }