#include using namespace std; const long long MOD = 1000000007; int main(){ int N; cin >> N; vector> dp(N + 1, vector(N + 1, 0)); dp[0][0] = 1; for (int i = 1; i <= N; i++){ for (int j = 0; j <= N; j++){ dp[i][j] = dp[i - 1][j]; if (j >= i && i >= 3){ dp[i][j] += dp[i][j - i]; dp[i][j] %= MOD; } } } cout << dp[N][N] << endl; }