#include <cstdio>
#include <string.h>
using namespace std;

int n, m, s, ans;
int dp[2][2001][3001];

int main(){
    while(scanf("%d%d%d", &n, &m, &s) && n && m && s){
        for(int i = 1; i <= m; i++)
            dp[0][i][i] = 1;

        for(int i = 2; i <= n * n; i++){
            for(int j = 1; j < m; j++){
                for(int k = j; k < s; k++){
                    dp[1][j + 1][k + 1] += dp[1][j][k];
                    dp[1][j + 1][k + 1] += dp[0][j][k - j];
                    dp[1][j + 1][k + 1] %= 100000;
                }
            }
            for(int j = 1; j <= m; j++){
                for(int k = 1; k <= s; k++){
                    dp[0][j][k] = dp[1][j][k];
                    dp[1][j][k] = 0;
                }
            }
        }

        for(int i = 1; i <= m; i++){
            ans += dp[0][i][s];
            ans %= 100000;
        }

        printf("%d\n", ans);
        memset(dp, 0, sizeof dp);
        ans = 0;
    }

    return 0;
}