#include <cstdio>
#include <cstring>

#include <algorithm>

using namespace std;

const int MAXN = 44100;
const int MOD = 10000;

int dp[2][2 * MAXN + 10];

int main()
{
    freopen("diamant.in", "r", stdin);
    freopen("diamant.out", "w", stdout);

    int n, m, x;
    scanf("%d %d %d", &n, &m, &x);
    int sum = ((n * (n + 1)) / 2) * ((m * (m + 1)) / 2);
    if (x > sum || x < -sum) {
        printf("0\n");
        return 0;
    }

    int i, j, k, s, ssum;
    int l = 0;
    dp[0][MAXN] = 1;
    for (i = 1; i <= n; ++i) 
        for (j = 1; j <= m; ++j, l = 1 ^ l) {
            k = 1 ^ l;
            for (int s = -sum; s <= sum; ++s) {
                ssum = s + MAXN;
                dp[k][ssum] = dp[l][ssum] + dp[l][ssum - i * j] + dp[l][ssum + i * j];
                dp[k][ssum] %= MOD;
            }
        }

    printf("%d\n", max(dp[1][x + MAXN], dp[0][x + MAXN]));
    return 0;
}