#include using namespace std; #define MOD 1000000007 int main() { long n, odd = 1, even = 0; cin >> n; if (n == 1) cout << 1; else { for (long i = 2; i < n; ++i) { if (i % 2) odd += even % MOD * i; else even += odd % MOD * i; } if (n % 2) cout << even % MOD * n % MOD; else cout << odd % MOD * n % MOD; } }