#include <cstdio>
#define mod 10000
#include <fstream>
using namespace std;
ifstream fin("diamant.in");
ofstream fout("diamant.out");
int n,m,x,v[2][70000]={0},val;

inline int abs(int a)
{
    return ((a>0)? a: -a );
}

int main()
{
    int i,j,k;
    //freopen("diamant.in","r",stdin);
    //freopen("diamant.out","w",stdout);
    fin>>n>>m>>x;
    val=n*(n+1)*m*(m+1)/4;
    x=abs(x);
    if(x>val)
    {
        fout<<"0";
        return 0;
    }
    v[0][0]=1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            for(k=val;k>=0;--k)
                {
                    v[1][k]=v[0][k]+v[0][abs(k-i*j)]+v[0][k+i*j];
                }
            for(k=0;k<=val;k++)
                {
                    v[0][k]=v[1][k];
                    v[1][k]=0;
                    v[0][k]%=mod;
                }
        }
    }
    fout<<v[0][x];
    return 0;
}