#include <fstream>
#define DIM 44100
#define MOD 10000
using namespace std;
ifstream fin ("diamant.in");
ofstream fout("diamant.out");
int i, ok, j, n, m, t, sum,s;
int f[2][DIM*2+4];

int ver(int el)
{
    int aux=el%MOD;
        if(aux>0)
            return aux;
        else
            return MOD;
}

int main ()
{
    fin>>n>>m>>s;f[1][-1]=1;
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
        {
            sum=i*j;
            for(t=-DIM;t<=DIM;t++)
                f[ok][DIM+t]=0;
            for(t=-DIM;t<=DIM;t++)
                if(f[1-ok][t+DIM]!=0)
                {
                    f[ok][DIM+t]+=f[1-ok][t+DIM];
                    f[ok][DIM+t]=ver(f[ok][DIM+t]);
                    f[ok][DIM+t+sum]+=f[1-ok][t+DIM];
                    f[ok][DIM+t-sum]+=f[1-ok][t+DIM];
                    f[ok][DIM+t+sum]=ver(f[ok][DIM+t+sum]);
                    f[ok][DIM+t-sum]=ver(f[ok][DIM+t-sum]);
                }
            f[ok][DIM+sum]++;
            f[ok][DIM+sum]=ver(f[ok][DIM+sum]);
            f[ok][DIM-sum]++;
            f[ok][DIM-sum]=ver(f[ok][DIM-sum]);
            ok=1-ok;
        }
    fout<<f[1-ok][DIM+s]%MOD;
    fin.close();
    fout.close();
    return 0;
}