#include<stdio.h>
#define Nmax 201000
#define Plus Nmax/2
int N,M,x,k=1,p=0,p1=1,aux;
int nr[2][Nmax],Q;
int v[410];

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

scanf("%d %d %d",&N,&M,&x);
for(int i=1;i<=N;++i)
    for(int j=1;j<=M;++j)
            {
            v[k]=i*j;

            ++k;
            }
    nr[0][0+Plus]=1;
    Q=N*M;
    for(int i=1;i<=Q;++i)
        {
        aux=p1;
        p1=p;
        p=aux;
        for(int j=Q+10000;j>=(-Q)-10000;--j)
        {

        nr[p][j+Plus]=nr[p1][j+Plus]+nr[p1][j+Plus+v[i]]+nr[p1][j+Plus-v[i]];
        nr[p][j+Plus]=nr[p][j+Plus]%10000;


        }


        }


printf("%d\n",nr[p][x+Plus]);

return 0;
}