#include #include #include #include #include #include using ll = long long; #define MOD 1000000007 using namespace std; int main(){ int n; cin >> n; ll oddsum = 1, evensum = 0; ll a = 1; for(int i = 2; i <= n; i++) { if (i % 2 == 0) { a = i * oddsum % MOD; evensum += a; evensum %= MOD; } else { a = i * evensum % MOD; oddsum += a; oddsum %= MOD; } } cout << a << endl; return 0; }