#define _USE_MATH_DEFINES #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; //#include int main() { int n; cin >> n; vectort; t.push_back(0); t.push_back(1); long long int a = 0, b = 1; for (int i = 2; i <= n; i++) { if (i % 2) { a %= 1000000007; t.push_back(i*a % 1000000007); b += i*a % 1000000007; b %= 1000000007; } else { b %= 1000000007; t.push_back(i*b % 1000000007); a += i*b % 1000000007; a %= 1000000007; } //cout << t[i] << endl; } cout << t[n] << endl; return 0; }