#include<cstdio>
using namespace std;

int n, m, s, dp[50][3001];

int main() {
  while (scanf("%d%d%d", &n, &m, &s), n) {
    for (int i = 0; i <= n*n; i++) for (int j = 0; j <= s; j++) dp[i][j] = 0;
    dp[0][0] = 1;
    for (int k = 1; k <= m; k++) {
      for (int i = n*n-1; i >= 0; i--) {
        for (int j = k; j <= s; j++) dp[i+1][j] = (dp[i+1][j] + dp[i][j-k]) % 100000;
      }
    }
    printf("%d\n", dp[n*n][s]);
  }
}

