#include <fstream>
#include <iostream>
#define mod 10000
using namespace std;

ifstream fin("diamant.in");
ofstream fout("diamant.out");
int dp[405][88205], n,m , x;

void solve() {
    ///dp[i][j] = nr de matrice verificate pana la al i-lea patratel cu valoarea j-44100(val maxima)
    dp[0][44100] = 1;
    for(int i = 1; i <= n*m; i++)
        for(int j = 0; j <= 88200; j++) {
            int a = (i-1)/m+1;
            int b = i-(a-1)*m;
            int val = a*b;
            dp[i][j] = dp[i-1][j];
            if(j >= val)
                dp[i][j] += dp[i-1][j-val];
            if(j+val<= 88200)
                dp[i][j] += dp[i-1][j+val];
            dp[i][j] %= mod;
        }
}

int main() {
    fin >> n >> m >> x;
    if(x >= -44100 && x <= 44100) {
        solve();
        fout << dp[n*m][x+44100];
    } else fout << 0;
}