#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MOD = 1000000007; int main() { int n, k; cin >> n >> k; vector dp(k+1, 0); dp[0] = 1; for(int i=1; i<=n; ++i){ vector nextDp(k+1, 0); int sum = 0; for(int j=0; j<=k; ++j){ sum += dp[j]; sum %= MOD; if(j - i >= 0){ sum += MOD - dp[j-i]; sum %= MOD; } nextDp[j] = sum; } dp.swap(nextDp); } int ans = 0; for(int i=0; i<=k; ++i){ ans += dp[i]; ans %= MOD; } cout << ans << endl; return 0; }