#include #define FOR(i,bg,ed) for(ll i=(bg);i<(ed);i++) #define REP(i,n) FOR(i,0,n) #define MOD 1000000007 #define int long long using namespace std; typedef long long ll; typedef vector> mat; const int INF = 1e9; int n; int a; int oddSum = 1, evenSum = 0; signed main() { cin >> n; if (n == 1) { cout << 1 << endl; return 0; } for (int i=2; i<=n; i++) { if (i % 2 == 0) { a = i * oddSum; evenSum += a; evenSum %= MOD; } else { a = i * evenSum; oddSum += a; oddSum %= MOD; } } cout << a % MOD << endl; }