#include <fstream>
#include <vector>
#include <cmath>
using namespace std;ifstream f("diamant.in");ofstream g("diamant.out");const int neg=50000;int n,m,x,i,j;vector<int>d,dp;int main(){f>>n>>m>>x;d.resize(100001);dp.resize(100001);d[neg]=1;if(abs(x)>50000){g<<0;return 0;}for(i=1;i<=n;i++)for(j=1;j<=m;j++){int val=i*j;dp=d;for(int k=50000;k>=-50000;k--)if(dp[neg+k] > 0){d[neg+k+val] += dp[neg+k];d[neg+k-val] += dp[neg+k];d[neg+k+val] %= 10000;d[neg+k-val] %= 10000;}}g << d[neg+x]%10000;}