h, w, k = gets.split.map(&:to_i)
MOD = 10 ** 9 + 7
line_1 = [1, 1, 2, 3, 5, 8, 13, 21]
line_2 = [0, 1, 1, 2, 3, 5, 8, 13]
arr = [line_1[w-1], line_2[w-1]]
if w >= 3
  (w-2).times{ arr.push(0) }
end

(h-1).times do |i|
  (w-1).downto(1) do |i|
    arr[i] = (arr[i - 1] + arr[i]) % MOD
  end

  arr[0] = w ** (i+2) % MOD - arr[1..-1].reduce(:+)

end
puts arr[k-1]
