#include <fstream>
using namespace std;

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

int N,M,K;
int Sum,A[2][2][Nmax];

#define A(i,j) ( (j) < 0 ? A[0][i][-(j)] : A[1][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;
    }

    int 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^1,k-i*j) + A(step^1,k) + A(step^1,k+i*j) ) % Mod;

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