#include <iostream>
#include <fstream>
#include <cstring>
#include <cmath>

using namespace std;

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

long long n,m,x,MaxVal,A[2*44100+20*20+1],B[2*44100+20*20+1];
int main()
{
 fin>>n>>m>>x;
 MaxVal=m*(m+1)/2*n*(n+1)/2;

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

 A[0+MaxVal]=1;
 for(int i=1;i<=n;++i)
 {
     for(int j=1;j<=m;++j)
     {
         memcpy(B,A,sizeof(A));
         for(int cost=-MaxVal;cost<=MaxVal;++cost)
             A[cost+MaxVal]=(B[cost+MaxVal]+B[cost-i*j+MaxVal]+B[cost+i*j+MaxVal])%10000;
     }
 }
fout<<A[x+MaxVal];
    return 0;
}