#include <fstream>
using namespace std;
ifstream fin ("diamant.in");
ofstream fout ("diamant.out");
int s,i,j,n,m,x,nr1,nr2,h;
int v1[90000],v2[90000];
int main () {
	fin>>n>>m>>x;
	
	if (x>44100 || x<-44100) {
		fout<<"0\n";
	}else {
		for (i=1;i<=n;i++) 
			for (j=1;j<=m;j++) 
				s+=i*j;
		v1[44100]=1;
		for (i=1;i<=n;i++) 
			for (j=1;j<=m;j++) {
				nr1=i*j;
				nr2=nr1*(-1);
				for (h=s+44100;h>=s*(-1)+44100;h--) 
					v2[h]= ( v1[h]+v1[h+nr1]+v1[h-nr1])%10000;
				for (h=(-1)*s+44100;h<=s+44100;h++) 
					v1[h]=v2[h];
			}
		fout << v1[x+44100]<<"\n";
	}
				
	
	
	return 0;
}