// yukicoder: No.554 recurrence formula // 2019.4.20 bal4u #include int main() { int i, n; long long Sodd, Seven, odd, even; scanf("%d", &n); Sodd = odd = 1, Seven = even = 0; for (i = 2; i <= n; i++) { if (i & 1) odd = i*Seven, Sodd += odd; else even = i*Sodd, Seven += even; } printf("%lld\n", n & 1? odd: even); return 0; }