#include <fstream>
using namespace std;

const int Nmax = 45000;
const int Mod  = 10000;

int N,M,K;
int Sum;

int Poz[2][Nmax];
int Neg[2][Nmax];

#define A(i,j) ( ((j) < 0) ? (Neg[(i)][-(j)]) : (Poz[(i)][(j)]) )

ifstream F("diamant.in");
ofstream G("diamant.out");

int main()
{
    F>>N>>M>>K;
    for (int i=1;i<=N;++i)
        for (int j=1;j<=M;++j)
            Sum += i * j;

    if ( Sum < max(K,-K) )
    {
        G<<"0\n";
        return 0;
    }

    bool step = 1;
    A(0,0) = 1;

    for (int i=1;i<=N;++i)
        for (int j=1;j<=M;++j,step^=1)
            for (int k=Sum;k>=-Sum;--k)
            {
                A(step,k) = A(!step,k-i*j) + A(!step,k) + A(!step,k+i*j);
                A(step,k) %= 10000;
            }

    G<<A( step^1 , K );
}