#include using namespace std; typedef long long LL; int main() { int n; cin >> n; vector a(n + 1); a[0] = 1; a[1] = 1; a[2] = 2; a[3] = 6; a[4] = 28; a[5] = 150; for (int i = 6; i <= n; i++) { a[i] = i * (a[i - 2] / (i - 2) + a[i - 1]) % (1000000000 + 7); } cout << a[n] % (1000000000 + 7) << endl; return 0; }