#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;
	scanf("%d%d%d",&n,&m,&k);
	if(k>44100)
		printf("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;
}