// No.554 recurrence formula // https://yukicoder.me/problems/no/554 // #include using namespace std; long long int solve(int n); int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); int n; cin >> n; long long ans = solve(n); cout << ans << endl; } long long int solve(int n) { long long ans = 1; long long odd_sum = 1; long long even_sum = 0; for (int i = 2; i <= n; ++i) { if (i % 2 == 0) { ans = i * odd_sum % 1000000007; even_sum += ans; } else { ans = i * even_sum % 1000000007; odd_sum += ans; } } return ans; }