$dp$+前缀和 不知道哪里错了

#include<iostream>
using namespace std;
#define mod 10000
int n,k;
int dp[1005][1005];
int main()
{
    cin>>n>>k;
    dp[1][0]=1;
    for(int i=2;i<=n;i++)
    {
        int sum=0;
        for (int j=0;j<=k;j++)
        {
            sum=(sum+dp[i-1][j])%mod;
            dp[i][j]=sum;
            if(j>=i-1)
            sum=(sum-dp[i-1][j-i+1])%mod;
        }
    }
    cout<<dp[n][k]<<endl;
}