#include <bits/stdc++.h>
#define PB push_back
#define MP make_pair
#define REP(i,n) for (int i=0;i<(n);i++)
#define FOR(i,a,b) for(int i=(a);i<(b);i++)
#define ALL(a) (a).begin(),(a).end()
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
const int INF=1e9;
const int mod=100000;
int dp[2][3010][50];
int n,m,s;
int main(){
  while(1){
    cin>>n>>m>>s;
    if(n==0&&m==0&&s==0)break;
    memset(dp,0,sizeof(dp));
    dp[0][0][0]=1;
    for(int i=1;i<=m;i++){
      REP(j,3010)REP(k,50)dp[i&1][j][k]=dp[(i-1)&1][j][k];
      for(int j=0;j+i<=s;j++){
        for(int k=0;k<n*n;k++){
          if(dp[(i-1)&1][j][k]>=1){
          }
          dp[i&1][j+i][k+1]+=dp[(i-1)&1][j][k];
          dp[i&1][j+i][k+1]%=mod;
        }
      }
    }
    cout<<dp[m&1][s][n*n]%mod<<endl;
  }
}