#include<stdio.h>
#define DIM 25
int x,q,a[DIM*DIM],sol;
void back (int k,int s)
{
    if(s==x)
        ++sol,sol%=10000;
    else
    {
        if(k==q+1)
        {
            if(s==x)
                ++sol,sol%=10000;
        }
        else
        {
            back(k+1,s-a[k]);
            back(k+1,s);
            back(k+1,s+a[k]);
        }
    }
}
int main ()
{
    freopen("diamant.in","r",stdin);
    freopen("diamant.out","w",stdout);
    int n,m,i,j;
    scanf("%d%d%d",&n,&m,&x);
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            a[++q]=i*j;
    back(1,0);
    printf("%d",sol%10000);
    return 0;
}