#include <iostream>
#include <cstring>
using namespace std;
int dp[50][3001];
int main() {
  int n,m,s;
  while(cin >>n>>m>>s,n) {
    memset(dp,0,sizeof(dp));
    dp[0][0] = 1;
    for (int i=1; i<=m; ++i)
      for (int j=n*n; j>0; --j)
        for (int k=s; k>=i; --k)
          dp[j][k] = (dp[j][k] + dp[j-1][k-i])%100000;
    cout << dp[n*n][s] << endl;
  }
}