#include <stdio.h>   
#include <string.h>   
  
//using namespace std;   
  
int An[83000];
int Bn[83000];
int i,j,n,m,k;


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

    scanf ("%d%d%d",&n,&m,&k);
    An[40000]=1;
    if (k<41000)
    for (i=1;i<=n;i++)
	for (j=1;j<=m;j++){
	    memcpy(Bn,An,sizeof(An));
	    for (int t=82000;t>=0;t--)
	    {
		 An[t]=Bn[t-i*j]+Bn[t]+Bn[t+i*j];
		An[t]%=10000;
	    }
	}
     else
	  k=1;

    printf ("%d\n",An[40000+k]);
    return 0;
  
}