#define _USE_MATH_DEFINES #include using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); const int mod = 1e9 + 7; int n; cin >> n; vector a(n + 1), b(n + 1); a[1] = 1; b[1] = 1; for (int i = 2; i <= n; i++) { b[i] = i * a[i - 1]; a[i] = i * a[i - 1] + a[i - 2]; b[i] %= mod; a[i] %= mod; } cout << b[n] << endl; return 0; }