#include using namespace std; int main(){ int64_t n; cin >> n; int64_t p[n + 1]{}, sum_a = 0, sum_b = 1; p[1] = 1; for(int64_t i = 2; i <= n; i++){ p[i] = (i % 2 ? sum_a : sum_b) * i % int64_t(1e9 + 7); ((i % 2 ? sum_b : sum_a) += p[i]) %= int64_t(1e9 + 7); } cout << p[n] << endl; }