#include using namespace std; using ll = long long; #define FOR(i,a,b) for(ll i=(a);i<(b);++i) #define ALL(v) (v).begin(), (v).end() #define p(s) cout<<(s)<> N; ll odd = 1; ll even = 0; ll v = 1; FOR(i, 2, N+1){ if(i%2==0){ v = i * odd; even += v; even %= mod; } else{ v = i * even; odd += v; odd %= mod; } } p(v%mod); return 0; }