#include<bits/stdc++.h>
using namespace std;
int n,k,mod=10000,f[1010][1010];
int main(){
	freopen("permut.in","r",stdin);
	freopen("permut.out","w",stdout);
    std::cin>>n>>k;
    f[1][0]=1;
    for(int i=2;i<=n;i++){
        int a=0;
        for(int j=0;j<=k;j++){
        	a+=f[i-1][j];
            a%=mod;
            f[i][j]=a;
            if(j>=i-1){
            	a-=f[i-1][j-i+1];
            	a%=mod;
            	a+=mod;
            	a%=mod;
			}
        }
    }
    std::cout<<f[n][k];
    return 0;
}