#include <fstream>

using namespace std;
ifstream cin("diamant.in");
ofstream cout("diamant.out");
int vl[100001],v[100001];
#define mod 10000
int main()
{
    int n,m,x,i,j,nr=0,val,ind;
    cin>>n>>m>>x;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
            nr+=i*j;
    vl[0]=1;
    v[0]=1;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        {
            val=i*j;
            for(ind=0;ind<=nr;ind++)
            {
                if(ind+val<=nr)
                    v[ind]+=vl[ind+val];
                if(ind<val)
                    v[ind]+=vl[val-ind];
                else
                    v[ind]+=vl[ind-val];
            }
            for(ind=0;ind<=nr;ind++){
                v[ind]%=mod;
                vl[ind]=v[ind];
            }
        }
    if(x>nr || -x>nr)
        cout<<0;
    else
    if(x<0)
        cout<<vl[-x];
    else
        cout<<vl[x];
    return 0;
}