#include #include #include using namespace std; long sumodd = 1; long sumeven = 0; int main(){ long n; cin >> n; for (long i = 2; i <= n; i++) { if (i % 2 == 0) { long an = (i*sumodd) % 1000000007; if (i == n) { cout << an << endl; break; } sumeven = (sumeven + an) % 1000000007; } else { long an = (i*sumeven) % 1000000007; if (i == n) { cout << an << endl; break; } sumodd = (sumodd + an) % 1000000007; } } return 0; }