#include <cstdio>
#include <cstring>

#include <algorithm>

using namespace std;

const int MAXN = 50000;
const int MOD = 10000;

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

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

    int n, m, x;
    scanf("%d %d %d", &n, &m, &x);
    if (x < 0) x = -x;

    int sum = 0;
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= m; ++j)
            sum += i * j;
    if (x > sum) {
        printf("0\n");
        return 0;
    }

    int i, j, k, ssum;
    int l = 0;
    dp[1][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[l][ssum] = dp[k][ssum] + dp[k][ssum - i * j] + dp[k][ssum + i * j];
                dp[l][ssum] %= MOD;
            }
        }

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