#include<cstdio>
using namespace std;
int val,p,surp,n,m,i,j,s,x,v[100009],cop[100009];
int main()
{
freopen("diamant.in","r",stdin);
freopen("diamant.out","w",stdout);
scanf("%d",&n);
scanf("%d",&m);
scanf("%d",&x);
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
        s=s+i*j;
if(s<x||-s>x)
{
    printf("0\n");
    return 0;
}
surp=s;
v[surp]=1;
s=s*2;
for(i=1;i<=n;i++)
    for(j=1;j<=m;j++)
    {
        val=i*j;
        for(p=0;p<=s;p++)
            cop[p]=v[p];
        for(p=val;p<=s;p++)
        {
            v[p-val]+=v[p];
            if(v[p-val]>=10000) v[p-val]-=10000;
        }
        for(p=s-val;p>=0;p--)
        {
            v[p+val]+=cop[p];
            if(v[p+val]>=10000) v[p+val]-=10000;
        }
    }
printf("%d\n",v[surp+x]);
return 0;
}