#include<bits/stdc++.h>
using namespace std;

int dp[2][2000][3000];
signed main() {
	int a, b, c;
	while (cin >> a >> b >> c, a || b || c) {
		a *= a;
		c -= a*(a + 1) / 2;
		b -= a;
		memset(dp, 0, sizeof(dp));
		dp[0][0][0] = 1;
		for (int d = 1; d <= a; d++) {
			memset(dp[d & 1], 0, sizeof(dp[d & 1]));
			for (int e = 0; e <= b; e++) {
				for (int f = 0; f <= c; f++) {
					dp[d & 1][e][f] = dp[(d + 1) & 1][e][f];
					if (e >= 1 && f >= (a - d + 1)) {
						dp[d & 1][e][f] = (dp[d & 1][e][f] + dp[d & 1][e - 1][f - (a - d + 1)])%100000;
					}
				}
			}
		}
		int sum = 0;
		for (int i = 0; i <= b; i++) {
			sum = (sum+dp[a & 1][i][c])%100000;
		}
		cout << sum << endl;
	}
}