MOD = 100000

until (n, m, s = gets.split.map(&:to_i)).all?(&:zero?)
  dp = Array.new(m + 1){Array.new(n * n + 1){Array.new(s + 1, 0)}}

  dp[0][0][0] = 1
  (1 .. m).each do |i|
    dp[i] = Marshal.load(Marshal.dump(dp[i - 1]))
    (1 .. n * n).each do |j|
      (i .. s).each do |k|
          dp[i][j][k] += dp[i - 1][j - 1][k - i]
          dp[i][j][k] %= MOD
      end
    end
  end

  p dp.last.last.last
end