#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; typedef unsigned long long ull; int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; ll MOD = 1e9 + 7; ll a = 1; ll osum = 0; ll esum = 0; rep(i, n - 1){ if(i % 2 == 0){ osum += a; osum %= MOD; a = (i + 2) * osum % MOD; }else{ esum += a; esum %= MOD; a = (i + 2) * esum % MOD; } } cout << a << endl; }