#include <stdio.h>

int dp[50][3333];
int dpw[50][3333];

int main()
{
	while(1)
	{
		int n,m,s;
		scanf("%d %d %d",&n,&m,&s);
		if(n == 0)
		{
			break;
		}
		n *= n;
		for(int i = 0; i < n; i++)
		{
			for(int ii = 0; ii <= s; ii++)
			{
				dp[i][ii] = 0;
			}
		}
		for(int i = 1; i <= m; i++)
		{
			for(int ii = 0; ii < n; ii++)
			{
				for(int iii = 0; iii <= s; iii++)
				{
					dpw[ii][iii] = dp[ii][iii];
				}
			}
			for(int ii = 0; ii < n - 1; ii++)
			{
				for(int iii = 0; iii < s; iii++)
				{
					if(i + iii <= s)
					{
						dpw[ii + 1][i + iii] += dp[ii][iii];
					}
				}
			}
			dpw[0][i] += 1;
			for(int ii = 0; ii < n; ii++)
			{
				for(int iii = 0; iii <= s; iii++)
				{
					dp[ii][iii] = dpw[ii][iii] % 100000;
				}
			}
		}
		printf("%d\n",dp[n - 1][s]);
	}
	return 0;
}