#include <fstream>
#define mod 10000
using namespace std;
int a[100000],b[100000];
int n,m,x,i,j,cen=50000,t,v,k;
int main ()
{ifstream f("diamant.in");
 ofstream g("diamant.out");
f>>n>>m>>x;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
t+=i*j;
if(-t<x&&x<t)
{

a[0+cen]=1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
{v=i*j;
for(k=-t;k<=t;k++)
b[k+cen]=(a[k-v+cen]+a[k+v+cen]+a[k+cen])%mod;
for(k=-t;k<=t;k++)
a[k+cen]=b[k+cen]%mod;
}

g<<a[x+cen]%mod;
}
else
if(-t==x||x==t)
g<<1;
else
g<<0;
f.close(); g.close();
return 0;
}