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

using namespace std;

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

int n,m,x,MaxVal,A[(44100+20*20)+44100+20*20+1],B[(44100+20*20)+44100+20*20+1];//MaxVal + cost + i*j
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[MaxVal+n*m+0]=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[MaxVal+n*m+cost]=(B[MaxVal+n*m+cost]+B[MaxVal+n*m+cost-i*j]+B[MaxVal+n*m+cost+i*j])%10000;
     }
 }
fout<<A[x+MaxVal];
    return 0;
}