#include "iostream" #include "climits" #include "list" #include "queue" #include "stack" #include "set" #include "functional" #include "algorithm" #include "string" #include "map" #include "iomanip" #include "random" using namespace std; const long long int MOD = 1000000007; const long double EPS = 0.0000000001; long long int N, M, K, Q, W, H, L, R; long long int ans; long long int num[200000]; long long int func(int n) { num[n - 1] += num[n - 3]; return n*(num[n - 1]) % MOD; } int main() { ios::sync_with_stdio(false); cin >> N; num[1] = 1; num[2] = 2; for (int i = 3; i <= N; i++)num[i] = func(i); cout << num[N] << endl; return 0; }