#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define int long long #define MOD 1000000007 #define rep(i, n) for (int i = 0; i < (n); i++) #define itrep(i, a) for (auto i = (a).begin(); i != (a).end(); i++) #define REP(i, a, n) for (int i = (a); i <= (n); i++) #define all(a) (a).begin(), (a).end() using namespace std; int dx[4] = { 1, 0, -1, 0 }; int dy[4] = { 0, -1, 0, 1 }; template void inputVector(vector& v, int n) { v.resize(n); for (int i = 0; i < v.size(); i++) cin >> v[i]; } signed main() { int n; cin >> n; int num = 1; int sumEven = 0, sumOdd = 1; REP(i, 2, n) { if (i % 2) { num = i * sumEven; num %= MOD; sumOdd += num; sumOdd % MOD; } else { num = i * sumOdd; num %= MOD; sumEven += num; sumEven %= MOD; } } cout << num << endl; return 0; }