//びぃあいえぬじぃおぉ＝BINGO!!

#include <cstdio>

int main(void)
{

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