#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair const int inf = 1000000001; const ll INF = 1e16; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<> n; vl s(n + 1), a(n + 1); a[1] = 1; for (i = 2; i <= n; i++) { s[i] = (s[i - 2] % MOD + a[i - 1] % MOD) % MOD; a[i] = (i*(s[i]%MOD))%MOD; } cout << a[n] << endl; }