#include<fstream>
using namespace std;
ifstream f1 ("diamant.in");
ofstream f2 ("diamant.out");
int abs(int k)
{
	if (k<0) return -k;
	return k;
}
int main()
{
	int n,m,x,xmax,v[200000],v2[200000];
	f1>>n>>m>>x;
	xmax=n*(n+1)/2;
	xmax*=m*(m+1)/2;
	if(abs(x)>xmax) 
	{
		f2<<0;
		return 0;
	}
	v[0]=1;
	int i,j,k;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
		{
			for(k=0;k<=xmax;k++) v2[k]=(v[abs(k-i*j)]+v[k]+v[k+i*j])%10000;
			memcpy (v,v2,sizeof(v2));
		}
	f2<<v[abs(x)];
	return 0;
}