#include<cstdio>
#include<cstring>
using namespace std;
int a[100000],b[100000];
int main(){
    freopen("diamant.in","r",stdin);
    freopen("diamant.out","w",stdout);
    int n,m,k,i,j,t,x,limit;
    scanf("%d%d%d",&n,&m,&k);
    limit=n*(n+1)*m*(m+1)/4;
    if((k>=0&&limit<k)||(limit+k<0)){
        printf("0");
        return 0;
    }
    if(limit==k){
        printf("1");
        return 0;
    }
    else{
        a[44100]=1;
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++){
                for(t=88200;t>=0;t--)
                    b[t]=a[t];
                for(t=88200;t>=0;t--){
                    a[t]=b[t];
                    if(t+i*j<=88200)
                        a[t]+=b[t+i*j];
                    if(t-i*j>=0)
                        a[t]+=b[t-i*j];
                    a[t]%=10000;
                }
            }
        printf("%d\n",a[k+44100]);
    }
    return 0;