#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MOD = 1000000007; int main() { int n; cin >> n; vector a(n+1); vector sum(2, 0); sum[1] = a[1] = 1; for(int i=2; i<=n; ++i){ a[i] = i * sum[(i%2)^1] % MOD; sum[i%2] += a[i]; sum[i%2] %= MOD; } cout << a[n] << endl; return 0; }