#include<stdio.h>
#define C 50000

FILE *fin=fopen("diamant.in","r"),
    *fout=fopen("diamant.out","w");

int N,M,K;

int A[100010],B[100010];
int ls=44100,li=-44100;

int main(){
    fscanf(fin,"%d %d %d",&N,&M,&K);

    A[0+C]=1;
    if(K>44100)
        fprintf(fout,"0\n");
    else{
        for(int i=1;i<=N;i++)
            for(int j=1;j<=M;j++){
                for(int k=li;k<=ls;k++)
                    B[k+C]=A[k+C];

                for(int k=ls;k>=li;k--){
                    A[k+C]=B[k-i*j+C]+B[k+C]+B[k+i*j+C];
                    A[k+C]%=10000;
                }

            }
        fprintf(fout,"%d\n",A[K+C]);

    }
    fclose(fin);
    fclose(fout);
    return 0;
}