#include <fstream>
#include <string.h>
#define MOD 10000

#define DIM 21*21*21*21
using namespace std;

int V[DIM];
int W[DIM];

int *P = V + (DIM/2);
int *Q = W + (DIM/2);

int N, M, i, j, k, t, v, minim, maxim, X;

int main() {
	ifstream f("diamant.in");
	ofstream g("diamant.out");
	f>>N>>M>>X;
	P[0] = 1;
	for (i=1;i<=N;i++)
		for (j=1;j<=M;j++){
			for (k=-1;k<=1;k++) {
				v = i*j*k;
				
				for (t=minim;t<=maxim;t++)
					if (P[t]!=0) {
						Q[t+v]+=P[t];
						if (Q[t+v] >= MOD)
							Q[t+v] -= MOD;
						if (t+v > maxim)
							maxim = t+v;
						if (t+v < minim)
							minim = t+v;
					}
			}
			memcpy(V, W, sizeof(V));
			memset(W, 0, sizeof(W));
		}
	if (X > 500000 || X < -500000)
		g<<0;
	else
		g<<P[X];
	return 0;
}