#include<stdio.h>
#include<fstream.h>
#define nmax 80000
#define smax 64000
#define dad 60000
#define konst 10000

int s [nmax],s1 [nmax],n,m,x;

//#define s (s+100)
//#define s1 (s1+100)


int rez(int x)
{int i,j;
 long k;
 for(i=1,s[0+dad]=1;i<=n;i++)
  for(j=1;j<=m;j++)
   {for(k=-smax;k<=smax;k++)
	  {
	  s1[k+dad]=(s[k-i*j+dad]+s[k+i*j+dad]);
	  if(s1[k+dad]>konst)
	   s1[k+dad]-=konst;

	  s1[k+dad]+=s[k+dad];
	  if(s1[k+dad]>konst)
	   s1[k+dad]-=konst;
	  }

	memcpy(s,s1,sizeof(s));
	}

 return s[x+dad];
 }
void afis(int x)
{freopen("diamant.out","w",stdout);
 printf("%d",x);
 fclose(stdout);
 }



int main()
{freopen("diamant.in","r",stdin);
 scanf("%ld%ld%ld",&n,&m,&x);
 afis(rez(x));

 return 0;
 }