#include <fstream>
#include <cmath>
using namespace std;
ifstream f("diamant.in");
ofstream g("diamant.out");
int z,x,i1,i2,i,j,s,a[2][200000],n,m,d;
int main()
{
    f>>n>>m>>d;
    for (i=1;i<=n;i++)
         for (j=1;j<=m;j++)
         s+=i*j;
    if (d>s || -d>s) g<<0;
    else {
        i1=1,i2=0;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
        {
            if (i==1 && j==1)
            {
                a[0][s]=1;
                a[0][s-i*j]=1;
                a[0][s+i*j]=1;
            }
           else
           {
               for (z=-s;z<=s;z++)
               {
                   a[i1][z+s]=a[i2][z+s];
                   if (z+i*j<=s) a[i1][z+s]+=a[i2][z+s+i*j];
                   if (z-i*j>=-s) a[i1][z+s]+=a[i2][z+s-i*j];
                   a[i1][z+s]=a[i1][z+s]%10000;
               }
               i1=1-i1,i2=1-i2;
           }
        }
     g<<a[i2][d+s];
    }
    return 0;
}