#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair pii; int main() { const ll mod = 1e9 + 7; ll n; cin >> n; vector odd; vector even; vector oddSum; vector evenSum; odd.push_back(1); oddSum.push_back(1); even.push_back(0); evenSum.push_back(0); for(int i = 2;i <= n;i++) { if(i % 2 == 0) { ll next = (oddSum.back() * i) % mod; even.push_back(next); evenSum.push_back((evenSum.back() + next) % mod); } else { ll next = (evenSum.back() * i) % mod; odd.push_back(next); oddSum.push_back((oddSum.back() + next) % mod); } } if(n % 2 == 0) { cout << even.back() << endl; } else { cout << odd.back() << endl; } return 0; }