#include <bits/stdc++.h>

#define MOD 10000
using namespace std;

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

int dp[2][150000];

int main()
{
    int n, m, x;
    fin >> n >> m >> x;

    if(abs(x) > n * m * (n + 1) * (m + 1)/4)
    {
        fout << 0 << '\n';
        return 0;
    }
    dp[0][45000] = 1;
    int lst = 0;
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= m; ++j)
        {
            int num = i * j;
            for(int val = 0; val <= 100000; ++val)
            {
                dp[1 - lst][val] = dp[lst][val];
                dp[1 - lst][val] += dp[lst][val + num];
                if(val - num >= 0)
                    dp[1 - lst][val] += dp[lst][val - num];
                dp[1 - lst][val] %= MOD;
            }
            lst = 1 - lst;
        }

    fout << dp[lst][x + 45000] << '\n';
    return 0;
}