#include <iostream>
#include <cstring>
using namespace std;

int dp[59][3001];
 
int main(void)
{
	while(1)
	{
		int num,max,sum;
		cin >> num >> max >> sum;
		if(num+max+sum == 0)
			return 0;
		memset(dp,0,sizeof(dp));
		dp[0][0] = 1;

		for(int m=1;m<=max;++m)//その数を使ッた時のあれ
		{
			for(int n=num*num;n>=1;--n)//どの数が使う？(num
			{
				for(int i=m;i<=sum;++i){//どの数が使う？(sum
					dp[n][i] += dp[n-1][i-m];//mを使った時の通り数を足す
					dp[n][i] %= 100000;
				}
			}
		}

		cout << dp[num*num][sum] << endl;
	}
		return 0;
}