#include<stdio.h>  
 #include<string.h>  
 #define M(x)((x>0)?x:-x)  
 #define N 50005  
 int v1[N]={1},v2[N];  
 int main(){  
     int n,i,j,m,p,k;  
     freopen("diamant.in","r",stdin);  
     freopen("diamant.out","w",stdout);  
     scanf("%d%d%d",&n,&m,&p);  
     if(M(p)>45000){  
         printf("0\n");  
         fclose(stdin);  
         fclose(stdout);  
         return 0;  
     }  
     for(i=1;i<=n;++i)  
         for(j=1;j<=m;++j){  
             memcpy(v2,v1,sizeof(v1));  
             for(k=0;k<=45000;++k)  
                 v1[k]=(v2[M((k-i*j))]+v2[k]+v2[k+i*j])%10000;  
         }  
     printf("%d\n",v1[M(p)]);  
     fclose(stdin);  
     fclose(stdout);  
     return 0;  
}