#include using namespace std; #define INF 1001000100010001000 #define MOD 1000000007 #define EPS 1e-10 #define int long long #define rep(i, N) for (int i = 0; i < N; i++) #define Rep(i, N) for (int i = 1; i < N; i++) #define For(i, a, b) for (int i = (a); i < (b); i++) #define pb push_back #define eb emplece_back #define mp make_pair #define i_i pair #define vi vector #define vvi vector #define vb vector #define vvb vector #define vp vector< i_i > #define all(a) (a).begin(), (a).end() #define Int(x) int x; scanf("%lld", &x); #define int2(x, y) int x, y; scanf("%lld %lld", &x, &y); #define int3(x, y, z) Int(x); int2(y, z); #define fir first #define sec second #define ffir first.first #define fsec first.second #define sfir second.first #define ssec second.second //int dxy[5] = {0, 1, 0, -1, 0}; // assign avl ncm dijkstra geo2 kruskal graph uf lca BIT // matrix dinic next_combination topcoder lcm class segtree { private: int dfs(int a,int b,int k,int l,int r) { //* 要求範囲を含まないレンジの探索. if (r <= a || b <= l) { return 0; } //* 木のレンジが要求範囲以下になる時. if (a <= l && r <= b) { return tree[k]; } int m = (l+r)/2; return (dfs(a, b, k*2+1, l, m) + dfs(a, b, k*2+2, m, r)) % MOD; } public: int size; vi tree; segtree(int _size, int _firstnum){ size = 1; while (size < _size) size *= 2; size <<= 1; tree = vi(size, 0); if (_firstnum) { rep(i, tree.size()) tree[i] = _firstnum; } } segtree(int _size){ size = 1; while (size < _size) size *= 2; size <<= 1; tree = vi(size, 0); } int get_sum(int left, int right) { return dfs(left, right, 0, 0, size/2); } void update(int pos, int value) { pos += (size/2 -1); tree[pos] = value; while (pos) { pos = (pos-1)/2; tree[pos] = tree[pos*2+1] + tree[pos*2+2]; } } int get_allsum() { return tree[0]; } }; signed main() { Int(n); if (n == 1) { cout << 1 << endl; return 0; } segtree odd(n+2), even(n+2); odd.update(1, 1); for (int i = 2; i < n; i++) { if (i % 2) { odd.update(i, (even.get_sum(1, i) * i) % MOD); } else { even.update(i, (odd.get_sum(1, i) * i) % MOD); } } if (n % 2) { cout << (even.get_sum(1, n) * n) % MOD << endl; } else { cout << (odd.get_sum(1, n) * n) % MOD << endl; } return 0; }