#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*44101],B[2*44101];
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[1+MaxVal]=A[0+MaxVal]=A[-1+MaxVal]=1;
 for(int i=1;i<=n;++i)
 {
     for(int j=1;j<=m;++j)
     {
         if(i==1&&j==1)continue;
         int lasti,lastj;
         if(j==1)lasti=i-1,lastj=m;
         else lasti=i,lastj=j-1;

         memcpy(B,A,sizeof(A));

         for(int cost=-MaxVal;cost<=MaxVal;++cost)
             A[MaxVal+cost]=(B[cost+MaxVal]+B[cost-i*j+MaxVal]+B[cost+i*j+MaxVal])%10000;
     }
 }
fout<<A[x+MaxVal];
    return 0;
}