#include <fstream.h>
int i,j,k,x,n,m,a[44101],b[44101],suma,pr;
int abs(int tz)
	{
	if(tz>0) return tz;
	return -tz;
	}
int main()
{
ifstream in("diamant.in");
in>>n>>m>>x;
in.close();
ofstream out("diamant.out");
if(abs(x)>44100)
	{
	out<<0<<"\n";
	return 0;
	}


a[0]=1;
for(i=1;i<=n;i++)
	for(j=1;j<=m;j++)
		{
		pr=i*j;
		suma+=pr;

		for(k=0;k<=suma;k++)
			{
			b[k]=(a[k+pr]+a[k]+a[abs(k-pr)])%10000;
			}
		memcpy(a,b,sizeof(b));
		}

out<<b[abs(x)]<<"\n";
out.close();
return 0;
}