#include #include #include #include #include #include #include #include #include #include #include #define INF (long long)1000000000 #define MOD 1000000007 #define EPS 1e-8 #define REP(i, m) for(long long i = 0; i < m; ++i) #define FOR(i, n, m) for(long long i = n; i < m; ++i) #define ALL(v) v.begin(), v.end() #define pb push_back using namespace std; typedef long long ll; typedef pair P; typedef long double ld; int main() { int n; cin>>n; ll esum=0, osum=0; ll res = 0; REP(i,n) { if(i==0) { res=1; osum+=1; } else { if(i%2==1) { res=osum*(i+1)%MOD; esum+=res; esum=esum%MOD; } else { res=esum*(i+1)%MOD; osum+=res; osum=osum%MOD; } } } cout<