#include<cstdio>
#include<iostream>
using namespace std;

int num[60][3010];

int main(){
  int n,m,s;

  while(scanf("%d %d %d",&n,&m,&s) && (n||m||s)){
    n = n*n;

    for(int i=0;i<=n;i++)
      for(int j=0;j<=s;j++)num[i][j] = 0;
    num[0][0] = 1;


    for(int i=1;i<=m;i++){
      for(int j=n-1;j>=0;j--){
	for(int k=s;k>=0;k--){
	  if(num[j][k]>0){
	    if(k+i<=s){
	      num[j+1][k+i] += num[j][k];
	      num[j+1][k+i] %= 100000;
	    }
	  }
	}
      }
    }

    printf("%d\n",num[n][s]);
  }
}
    