#include <fstream>
#define DN 45005
#define MOD 10000
using namespace std;
int p[DN],q[DN];
int main()
{
    int n,m,s,smax=0;
    ifstream f("diamant.in");
    ofstream g("diamant.out");
    f>>n>>m>>s;
    for(int i=1; i<=n; ++i) 
		for(int j=1; j<=m; ++j)
			smax+=i*j;
	if(s>smax || s<-smax) 
	{
		g<<"0"; 
		return 0;
	}
    q[0]=q[1]=1;
    for(int i=1; i<=n; ++i) 
		for(int j=1; j<=m; ++j)
			if(1!=i || 1!=j)
			{
				for(int k=0; k<=smax; ++k)
					p[k]=q[k];
				for(int k=0; k<=smax; ++k)
				{
					if(i*j<=k) 
						q[k]=p[k]+q[k+i*j]+p[k-i*j];
					else 
						q[k]=p[k]+q[k+i*j]+p[i*j-k];
					q[k]%=MOD;
				}
			}
	if(0<s) 
		g<<q[s];
	else 
		g<<q[-s];
    return 0;
}