#include #include #include #include //#include #include #include #include #include #include //#include #include #include #include //#include #include #include //#include #include #include #include #include const int dx[] = {1, 0, -1, 0}; const int dy[] = {0, 1, 0, -1}; using namespace std; typedef long long ll; typedef vector vi; typedef vector vll; typedef pair pii; const ll MOD = 1e9+7; ll dp[1010][2]; ll C[2020][2020]; int M; vector length; ll dfs(int cur, int f) { if (cur == M) return f==0 ? 1 : -1; ll& ret = dp[cur][f]; if (ret >= 0) return ret; ret = 0; int sum = 0; for (int i = cur; i < M; i++) { sum += length[i]; ll tmp = C[2*cur+sum][2*cur]; int nf = f^((i-cur)&1); (tmp *= dfs(i+1, nf)) %= MOD; (tmp += MOD) %= MOD; ret += tmp; } ret %= MOD; return ret; } int main() { cin.tie(0); ios::sync_with_stdio(false); int N; for (int i = 0; i < 2020; i++) { C[i][0] = 1; for (int j = 1; j <= i; j++) C[i][j] = (C[i-1][j-1]+C[i-1][j]) % MOD; } cin >> N; if (N <= 2) { cout << 0 << endl; return 0; } for (int i = 0; i < N; i+=2) length.push_back(min(2, N-i)); M = length.size(); memset(dp, -1, sizeof(dp)); ll ans = dfs(0, 0); (ans *= 2) %= MOD; cout << ans << endl; return 0; }