/*

  设f[i][j]为前i个数，逆序对数为j的方案数

  在i-1个数中加入一个数，新增逆序对数为0~i-1，所以f[i][j]=Σf[i-1][k] (j-i+1<=k<=j)

  时间复杂度为O(n^3),采用前缀和优化：f[i][j]=g[i-1][j]-g[i-1][j-i]

*/

#include<cstdio>

#include<iostream>

#define M 1010

#define Mod 10000

using namespace std;

int f[M][M],g[M][M];

int read()

{

    char c=getchar();int flag=,num=;

    while(c<''||c>''){if(c=='-')flag=-;c=getchar();}

    while(c>=''&&c<=''){num=num*+c-'';c=getchar();}

    return num*flag;

}

int main()

{

    int n=read(),k=read();

    f[][]=;

    for(int i=;i<=k;i++)g[][i]=;

    for(int i=;i<=n;i++)

      for(int j=;j<=k;j++)

      {

          f[i][j]=g[i-][j];

          if(j-i>=)f[i][j]=(f[i][j]+Mod-g[i-][j-i])%Mod;

          if(j)g[i][j]=g[i][j-];

          g[i][j]+=f[i][j];

          g[i][j]%=Mod;

      }

    printf("%d",f[n][k]);

    return ;

}