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