### constant

MOD = 100000

### main

loop do
  n, m, s = gets.strip.split(' ').map{|s| s.to_i}
  break if (n | m | s) == 0

  nn = n * n

  dp = (nn + 1).times.map{(s + 1).times.map{0}}
  dp[0][0] = 1

  for i in (1..m)
    nn.downto(1) do |j|
      for k in (i..s)
        dp[j][k] = (dp[j][k] + dp[j - 1][k - i]) % MOD
      end
    end
  end

  puts dp[nn][s]
end