#include<fstream>
#include<cmath>
#include<cstdlib>
#define mod 10000



using namespace std;


ifstream f("diamant.in");
ofstream g("diamant.out");

int n,m,i,j,x,t,M[200010][2];
int CalitateMax;

int main () {

    f>>n>>m>>x;
    M[0][0]=1;
    for(    i=1;    i<=n;    ++i )

        for (   j=1 ;   j<=m ;   ++j )
            CalitateMax+=i*j;

    for(    i=1;    i<=n ;   ++i     )
        for(    j=1;    j<=m;    ++j         ){

            for(    t=0;    t<=CalitateMax;      ++t     )   {

                M[t][1]=(   M[t][0] +   M[abs(t-i*j)][0]    +   M[t+i*j][0])%mod;

            }

            for(    t=0;    t<=CalitateMax;  ++t )
                M[t][0]=M[t][1];

        }

    if(     abs(x)<=CalitateMax      ){

        g<<M[abs(x)][0];

    }
    else {

        g<<0<<"\n";
    }
    return 0;
}