#include<fstream.h>

#define xx 401
#define max 44100

ifstream fin("diamant.in");
ofstream fout("diamant.out");

int a[2*(max+xx)],b[2*(max+xx)],n,m,k,i,j,t;

int main()
{
    fin>>n>>m>>k;
    
    if(k>max)
      fout<<"0\n";
    else
    {
      a[max+xx]=1;
      for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
           {
             memcpy(b,a,sizeof(b));
             for(t=2*max+xx;t>=xx;t--)
             {
                a[t]=b[t+i*j]+b[t]+b[t-i*j];
                a[t]%=10000;
             }
           }
        fout<<a[k+max+xx]<<'\n';
      }
      
      fout.close();
      return 0;
}