#include<cstdio>

using namespace std;

const int M=100000;

int main(){
	for(int n,m,sum;scanf("%d%d%d",&n,&m,&sum),n;){
		n*=n;
		int dp[50][3001]={};	dp[0][0]=1;
		for(int d=1;d<=m;d++){
			for(int i=n;i>0;i--)for(int s=d;s<=sum;s++){
				dp[i][s]+=dp[i-1][s-d];
				if(dp[i][s]>=M)	dp[i][s]-=M;
			}
		}
		printf("%d\n",dp[n][sum]);
	}

	return 0;
}