#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() using namespace std; typedef long long ll; typedef pair pi; typedef pair pl; typedef pair plc; ll mod = ll(1e9 + 7); ll memo[100010]; int n; int main() { cin >> n; memo[1] = 1; memo[2] = 2; memo[3] = 6; memo[4] = 28; memo[5] = 150; for (int i = 6; i <= n; i++) { memo[i] = i *((memo[i - 1] + memo[i - 2])%mod); memo[i] % mod; } cout << memo[n] << endl; return 0; }