#include <iostream>
using namespace std;

int dp[2][59][3010];
int main(){
	int N,M,S,n2,ii,io;
	while(1){
		cin>>N>>M>>S;
		if(N==0&&M==0&&S==0)break;
		n2=N*N;
		for(int j=0;j<=n2;j++){
			for(int k=0;k<=S;k++){
				dp[0][j][k]=0;
			}
		}
		dp[0][0][0]=1;
		for(int i=1;i<=M;i++){
			//for(int k=0;k<=n2;k++){//
			//	for(int j=0;j<=S;j++){//
			//		cout<<dp[i-1][k][j]<<" ";//
			//	}//
			//	cout<<endl;//
			//}//
			//cout<<endl;//
			if(i%2){
				ii=0;
				io=1;
			}
			else{
				ii=1;
				io=0;
			}

			for(int j=0;j<=n2;j++){
				for(int k=0;k<=S;k++){
					dp[io][j][k]=0;
				}
			}
			for(int j=0;j<=n2;j++){
				for(int k=0;k<=S;k++){
					if(dp[ii][j][k]!=0){
						if(k<=S-i&&j!=n2){
							dp[io][j+1][k+i]+=dp[ii][j][k];
							dp[io][j+1][k+i]%=100000;
						}
						dp[io][j][k]+=dp[ii][j][k];
						dp[io][j][k]%=100000;
					}
				}
			}
		}

		//for(int i=0;i<=n2;i++){//
		//	for(int j=0;j<=S;j++){//
		//		cout<<dp[M][i][j]<<" ";//
		//	}//
		//	cout<<endl;//
		//}//

		cout<<dp[M%2][n2][S]<<endl;
	}
	return 0;

}