#include<stdio.h>
#include<iostream.h>
#include<string.h>

#define SMAX 44100
#define REST 10000

int n,m,i,j, v1[SMAX+100],v2[SMAX+100];

long long k,x,lim,suma;

long long inline modul(long long x)
{ if(x<0) return x*-1;
  else    return x; }

int main()
{

  freopen("diamant.in","r",stdin);
  freopen("diamant.out","w",stdout);

  scanf("%d %d %lld",&n,&m,&suma);

  if(suma > SMAX) { printf("0\n"); return 0; }

  v2[0]=1;

  for(i=1; i<=n; i++)
  for(j=1; j<=n; j++)

  {
     lim += x=i*j;

     for(k=0; k<=lim; k++)

       v1[k] = (v2[k] + v2[modul(k-x)] + v2[k+x]) % REST;

     memcpy(v2,v1,SMAX+100);
  }

  printf( "%d\n",v2[modul(suma)] );  return 0;

}