#include<stdio.h>
#define maxn 25
#define maxs 100005
#define MOD 10000
using namespace std;

int n,m,S,lim;
int s[maxs],aux[maxs];
int X;

int main()
{
    freopen("diamant.in","r",stdin);
    freopen("diamant.out","w",stdout);

    scanf("%d%d%d",&n,&m,&X);

    S=(n*(n+1))/2*(m*(m+1))/2;
    if(X>S || X<-S) {printf("0"); return 0;}

    int i,j,k;

    s[S+1]=1; lim=2*S+1;
    for(i=1;i<=n;i++)
     for(j=1;j<=m;j++)
     {
         for(k=1;k<=lim;k++)
         {
             aux[k]=s[k];
             if(k-i*j>0 && s[k-i*j])
             {
                 aux[k]=aux[k]+s[k-i*j];
                 if(aux[k]>=MOD) aux[k]-=MOD;
             }

             if(k+i*j<=2*S+1 && s[k+i*j])
             {
                 aux[k]=aux[k]+s[k+i*j];
                 if(aux[k]>=MOD) aux[k]-=MOD;
             }
         }
         for(k=1;k<=lim;k++) s[k]=aux[k];
     }

     printf("%d",s[X+S+1]);

    fclose(stdin);
    fclose(stdout);
    return 0;
}