@memory = {}
def count(size, max, sum)
  return @memory[[size, max, sum]] if @memory[[size, max, sum]]

  return @memory[[size, max, sum]] = 1 if size == 1

  max_max = [sum - size * (size - 1) / 2, max].min

  n = (size ** 2) - size + 2 * sum
  d = 2 * size
  max_min = n / d
  max_min += 1 if n % d > 0

  # return @memory[[size, max, sum]] = 1 if max_max == max_min

  if size == 2
    return @memory[[size, max, sum]] = max_max - max_min + 1
  end

  ans = 0
  # puts "size: #{size}, max_max: #{max_max} max_min: #{max_min}"
  (max_min..max_max).each do |max_size|
    # max_size: 譛?、ァ隕∫エ??隕∫エ?焚
    ans += count(size - 1, max_size - 1, sum - max_size)
    ans %= 100000
  end

  @memory[[size, max, sum]] = ans
end

STDIN.each_line do |line|
  n, m, s = line.split(" ").map(&:to_i)
  break if n == 0 && m == 0 && s == 0
  puts count(n ** 2, m, s)
end