#include <algorithm>
using namespace std;

#define DIM 45000
#define MOD 10000

int a[2*DIM+5],b[2*DIM+5];
int n,m,x;

void solve ()
{
    int i,j,k;

    b[DIM]=1;
	for (i=1; i<=n; ++i)
		for (j=1; j<=m; ++j)
		{
            for (k=-DIM; k<=DIM; ++k)
                a[k+DIM]=(b[k+i*j+DIM]+b[k+DIM]+b[k-i*j+DIM])%MOD;
            memcpy (b,a,sizeof (a));
		}
    printf ("%d",a[x+DIM]);
}

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

    scanf ("%d%d%d",&n,&m,&x);
    if (x<DIM && x>-DIM)
        solve ();
    else if (x==DIM || x==-DIM)
        printf ("1");
    else
        printf ("0");

    return 0;
}