#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <numeric>
#include <functional>
#include <string>
#include <map>

using namespace std;
#define rep(i, n) for(int i = 0; i < int(n); i++)
#define rrep(i, n) for(int i = int(n) - 1; i >= 0; i--)
#define all(co) co.begin(), co.end()
const int INF = 1 << 29;

int dp[51][3001];
signed main()
{
	int n, m, s;
	while (cin >> n >> m >> s && n)
	{
		n = n * n;
		memset(dp, 0, sizeof(dp));
		const int MOD = 100000;
		dp[0][0] = 1;
		for (int i = 1; i <= m; i++)
		{
			for (int j = n; j > 0; j--)
			{
				for (int k = i; k <= s; k++)
				{
					dp[j][k] += dp[j - 1][k - i];
					dp[j][k] %= MOD;
				}
			}
		}
		cout << dp[n][s] << endl;
	}
	return 0;
}