#include <cstdio>
#include <string>

using namespace std;

#define MOD 10000

#define a(i,j) a[i][j+lim]
#define lim 50000
#define Nmax 100100

int a[2][Nmax];

int main()
 {
  freopen("diamant.in","r",stdin);
  freopen("diamant.out","w",stdout);
  
  int i,j,k,n,m,s,p1=0,p2=1;
  
  scanf("%d%d",&n,&m,&s);
  
  a(p1,0) = 1;
  
  for(i=1;i<=n;++i)
   for(j=1;j<=m;++j)
    {
     memset(a[p2],0,sizeof(a[p2]));               
     for(k=-lim;k<=lim;++k)
      a(p2,k) = (a(p1,k+i*j) + a(p1,k) + a(p1,k-i*j)) % MOD;
     swap(p1,p2); 
    }

  printf("%d\n",a(p1,s));                    
          
  return 0;         
 }