#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; #define rep(i,n) for(ll i=0;i<(n);i++) #define pii pair #define piii pair #define mp make_pair #define pb push_back #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second const int INF = (INT_MAX/2); const ll LLINF = (LLONG_MAX/2); const double eps = 1e-5; const double PI = M_PI; #define DEB cout<<"!"< Array; typedef vector matrix; typedef tuple tiii; #define mt make_tuple int dp[100002] = {}; int main(){ ll k_sum = 1; ll g_sum = 0; int n; cin >> n; if(n == 1){cout << 1 << endl;return 0;} for(int i = 2; i < n; i++){ if(i%2 == 0) g_sum += k_sum*i %DIV; else k_sum += g_sum*i %DIV; } ll ans = 0; if(n%2==0) ans = n*k_sum; else ans = n*g_sum; cout << ans %DIV << endl; return 0; }