#include<cstdio>
#define nmax 90005

using namespace std;

short a[nmax], b[nmax];
int x, m, n, i, j;

void add(short value)
{
    for(int i=value; i<=90000; i++)
        b[i]+=a[i-value];

    for(int i=0; i<=90000-value; i++)
        b[i]+=a[i+value];

    for(int i=0; i<=90000; i++)
        a[i]=(a[i]+b[i])%10000, b[i]=0;
}
int main()
{
    freopen("diamant.in", "rt", stdin);
    freopen("diamant.out", "wt", stdout);

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

    if(x>44100 || x<-44100)
        {
            printf("0\n");
            return 0;
        }

    a[45000]=1;
    for(int i=1; i<=m; ++i)
        for(int j=1; j<=n; ++j)
            add(i*j);

    printf("%hd\n", a[x+45000]);
    return 0;
}