#include using namespace std; #define FOR(i, a, b) for (ll i = (a); i < (b); i++) #define RFOR(i, a, b) for (ll i = (b)-1; i >= (a); i--) #define rep(i, n) for (ll i = 0; i < (n); i++) #define rep1(i, n) for (ll i = 1; i <= (n); i++) #define rrep(i, n) for (ll i = (n)-1; i >= 0; i--) #define pb push_back #define mp make_pair #define fst first #define snd second #define show(x) cout << #x << " = " << x << endl #define chmin(x, y) x = min(x, y) #define chmax(x, y) x = max(x, y) #define pii pair namespace is_stl_container_impl { template struct is_stl_container : false_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; template struct is_stl_container> : true_type { }; } // namespace is_stl_container_impl //type trait to utilize the implementation type traits as well as decay the type template struct is_stl_container { static constexpr bool const value = is_stl_container_impl::is_stl_container>::value; }; template typename enable_if::value, ostream&>::type operator<<(ostream& os, const T& container) { os << "["; for (const auto& p : container) { os << p << ","; } os << "]"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } using ll = long long; constexpr ll MOD = 1000000007; template constexpr T INF = numeric_limits::inf() / 100; constexpr int MAX = 2000; ll dp[MAX][MAX + 1]; // dp[i:a_iまで決定][a_iの値] ll sum[MAX][MAX + 1]; // sum[i][j] = dp[i][0]+dp[i][1]+...+dp[i][j] // a0<=a1 // a1<=a2 // a2<=a3+1 // ... // a(N-1)<=aN+(N-2) inline int d(const int n) { if (n == 1) { return 0; } else { return n - 2; } } int main() { int N; cin >> N; for (int i = 1; i <= N; i++) { dp[0][i] = 1; sum[0][i] = (sum[0][i - 1] + 1) % MOD; } for (int i = 1; i < N; i++) { for (int j = 1; j <= N; j++) { const int inf = min(N, j + d(i)); const ll su = sum[i - 1][inf] - sum[i - 1][0]; dp[i][j] = su; sum[i][j] = (sum[i][j - 1] + su) % MOD; } } ll sumu = 0; for (int i = 1; i <= N; i++) { sumu = (sumu + dp[N - 1][i]) % MOD; } for (int i = 0; i < N; i++) { for (int j = 0; j <= N; j++) { dp[i][j] = 0; sum[i][j] = 0; } } dp[0][1] = 1; for (int i = 1; i <= N; i++) { sum[0][i] = (sum[0][i - 1] + dp[0][i]) % MOD; } for (int i = 1; i < N; i++) { for (int j = 1; j <= N; j++) { const int inf = min(N, j + d(i)); const ll su = sum[i - 1][inf] - sum[i - 1][0]; dp[i][j] = su; sum[i][j] = (sum[i][j - 1] + su) % MOD; } } const ll remov = dp[N - 1][N]; cout << (sumu - remov + MOD) % MOD << endl; return 0; }