#include <bits/stdc++.h>

using namespace std;
ifstream f("diamant.in");
ofstream g("diamant.out");

int n,m,dp[1000005],l;
long long sum,s;
int main()
{
    f>>n>>m>>s;
    if(s<0)
        s=-s;

    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            sum=sum+i*j;

    s=sum-s;
    dp[0]=1;
    if(s>sum)
    {
        g<<0;
        return 0;
    }
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=m; ++j)
            for(int l=s; l>=i*j; --l)
            {
                dp[l]+=dp[l-i*j];
                if(l>=2*i*j)
                    dp[l]+=dp[l-2*i*j];
                dp[l]=dp[l]%10000;
            }
    g<<dp[s];
}