#include <bits/stdc++.h>
#define mod 10000

using namespace std;
ifstream fin ("diamant.in");
ofstream fout ("diamant.out");

int n,m,x,maxi;
int i,j,li,lj,val;
int dp[2][100005];
int main()
{
    fin>>n>>m>>x;

    maxi=n*(n+1)*m*(m+1)/4;
    x=abs(x);

    if(x>maxi)
    {
        fout<<0;
        return 0;
    }

    dp[1][maxi]=1;

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {
            for(val=-maxi;val<=maxi;val++)
                dp[0][val+maxi]=dp[1][val+maxi];

            for(val=-maxi;val<=maxi;val++)
            {
                dp[1][val+maxi]=dp[0][val+maxi];

                if(val-i*j>=-maxi)
                    dp[1][val+maxi]+=dp[0][val-i*j+maxi];
                if(val+i*j<=maxi)
                    dp[1][val+maxi]+=dp[0][val+i*j+maxi];

                dp[1][val]%=mod;
            }
        }
    }

    fout<<dp[1][x+maxi];
    return 0;
}