#include <fstream>
#include <algorithm>
using namespace std;

ifstream fin("diamant.in");
ofstream fout("diamant.out");

const int MAX_N = 410;
const int MAX_S = 44100;
const int MOD = 10000;

int d[2][2 * MAX_S + 100];
int v[MAX_N];

int main() {
    int n, m, s;
    fin >> n >> m >> s;
    int ms = 0;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            v[++v[0]] = i * j;
            ms += v[v[0]];
        }
    }

    if(s > ms || s < -ms) {
        fout << 0;
        return 0;
    }
    
    d[0][MAX_S] = 1;

    for(int i = 1; i <= n * m; i++) {
        for(int j = -s; j <= s; j++) {
            d[(i & 1)][MAX_S + j] = d[1 - (1 & i)][MAX_S + j];
        }
        for(int j = -s + v[i]; j <= s - v[i]; j++) {
            d[(i & 1)][MAX_S + j + v[i]] += d[1 - (i & 1)][MAX_S + j]; 
            d[(i & 1)][MAX_S + j + v[i]] %= MOD;
            d[(i & 1)][MAX_S + j - v[i]] += d[1 - (i & 1)][MAX_S + j]; 
            d[(i & 1)][MAX_S + j - v[i]] %= MOD;
        }
    }

    fout << d[((n * m) & 1)][MAX_S + s];

    return 0;

}