#include<iostream>
using namespace std;
int d[51][3210],n,m,s,i,j,k;
int main(){
	while(cin>>n>>m>>s&&n){
		n*=n;
		for(i=0;i<=n;i++)for(j=0;j<=s;j++)d[i][j]=0;d[0][0]=1;
		for(k=1;k<=m;k++){
			for(i=n;i;i--){
				for(j=k;j<=s;j++){
					d[i][j]=(d[i][j]+d[i-1][j-k])%100000;
				}
			}
		}
		cout<<d[n][s]<<endl;
	}
	return 0;
}