#include using namespace std; #define fastcin {\ cin.tie(0);\ ios::sync_with_stdio(false);\ } #define rep(i, a, b) for(int i = a; i < b; i++) typedef long long ll; const ll MOD = 1000000007; typedef vector vll; ll make_a(ll n) { ll sum[2] = {2, 6}; ll tmp[2] = {0, 1}; rep(i, 4, n+1) { tmp[i&1] += sum[i&1]; sum[i&1] = i*(sum[1-i&1]+tmp[1-i&1])%MOD; } if(n==1) sum[n&1] = 1; return sum[n&1]; } int main() { fastcin; int n; cin >> n; cout << make_a(n) << endl; return 0; }