## constant

MOD = 100000

MAX_M = 500
MAX_S = 1000

### subroutines

def counts(nn, m, s)
  if nn == 1
    return (m >= s ? 1 : 0)
  end

  if m <= MAX_M && s <= MAX_S && ! $ccache[nn][m][s].nil?
    return $ccache[nn][m][s]
  end

  m0 = m - 1
  s0 = s - nn
  c = 0

  while m0 > 0 && s0 > 0
    c = (c + counts(nn - 1, m0, s0)) % MOD
    m0 -= 1
    s0 -= nn
  end

  if m < MAX_M && s < MAX_S
    $ccache[nn][m][s] = c
  end

  c
end

### main

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

  nn = n * n
  m0 = [MAX_M, m].min
  s0 = [MAX_S, s].min

  $ccache = (nn + 1).times.map{(m0 + 1).times.map{[]}}

  puts counts(nn, m, s)
end