//31
#include<iostream>
#include<algorithm>

using namespace std;

int main(){
  for(int n,m,s;cin>>n>>m>>s,n|m|s;){
    int dp[2][51][3001]={{{1}}};
    for(int i=1;i<=m;i++){
      copy(dp[i+1&1][0],dp[(i+1&1)+1][0],dp[i&1][0]);
      for(int j=0;j<n*n;j++){
	for(int k=0;k+i<=s;k++){
	  dp[i&1][j+1][k+i]=(dp[i&1][j+1][k+i]+dp[i+1&1][j][k])%100000;
	}
      }
    }
    cout<<dp[m&1][n*n][s]<<endl;
  }
  return 0;
}
      