#include <iostream>
#include <fstream>

using namespace std;

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

long long n,m,x,MaxVal,d[21][21][2*44101];
int main()
{
 fin>>n>>m>>x;
 MaxVal=m*(m+1)/2*n*(n+1)/2;

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

 d[1][1][1+MaxVal]=d[1][1][0+MaxVal]=d[1][1][-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;

         for(int cost=-MaxVal;cost<=MaxVal;++cost)
         {
             d[i][j][cost+MaxVal]=(d[i][j][cost+MaxVal]+d[lasti][lastj][cost+MaxVal]+d[lasti][lastj][cost-i*j+MaxVal]+d[lasti][lastj][cost+i*j+MaxVal])%10000;
             //cout<<d[i][j][cost+MaxVal]<<endl;
         }

     }
 }
cout<<d[n][m][x+MaxVal];
    return 0;
}