#include<cstdio>
#include<cstring>
int n,m,x,i,j,s,v[90000],y[90000],p;
FILE *f,*g;
void op(int nr){
    int i=44100,j;
    for(j=0;j<=s;j++){
        y[i-j]=(v[i]+1)%10000;
        y[i+j]=(v[i]+1)%10000;
    }
}
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{
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                memcpy(v,y,sizeof(v));
                p=i*j;
                s+=i*j;
                op(-p);
                op(p);
            }
        }
        fprintf(g,"%d",y[x+44100]%10000);
    }




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