#include<cstdio>
#include<cstring>
int n,m,x,i,jj,j,s,v[90000],y[90000],p;
FILE *f,*g;
int main(){
    f=fopen("diamant.in","r");
    g=fopen("diamant.out","w");
    fscanf(f,"%d%d%d",&n,&m,&x);
    if(x>44100||x<-44100)
        fprintf(g,"0");
    else{
        y[44100]=1;
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                memcpy(v,y,sizeof(v));
                p=i*j;
                s+=i*j;
                for(jj=44100+s;jj>=44100-s;jj--)
                    y[jj]=(v[jj]+v[jj+p]+v[jj-p])%10000;
            }
        }
        fprintf(g,"%d",y[x+44100]%10000);
    }




    fclose(f);
    fclose(g);
    return 0;
}