MOD = 1_000_000_007
H, W, K = gets.split.map(&:to_i)

# Arrayのインデックスはすべて、問題文の数-1になっていることに注意

# 8番目までのフィボナッチ数を作っておく
# 一行に引ける横棒のパターンの数がフィボナッチ数だから
fib = [1, 1, 2, 3, 5, 8, 13, 21, 34]

dp = Array.new(H).map{Array.new(W).map{Array.new(K, 0)}}

# H = 1の場合
W.times do |w|
  dp[0][w][0] = fib[w]
  dp[0][w][1] = fib[w-1] if w > 0
end

1.upto(H-1) do |h|
  W.times do |w|
    0.upto(w) do |k|
      if k == 0
        dp[h][w][k] = (fib[W-1] * dp[h-1][w][0] % MOD) + (fib[W-2] * dp[h-1][w][1] % MOD)
        dp[h][w][k] %= MOD
      elsif k == W-1
        dp[h][w][k] = (fib[W-1] * dp[h-1][w][W-1] % MOD) + (fib[W-2] * dp[h-1][w][W-2] % MOD)
        dp[h][w][k] %= MOD
      else
        dp[h][w][k] = (fib[k] * fib[W-k] * dp[h-1][w][k] % MOD) + (fib[k-1] * fib[W-k] * dp[h-1][w][k] % MOD) + (fib[k] * fib[W-k-1] * dp[h-1][w][k] % MOD)
        dp[h][w][k] %= MOD
      end
    end
  end
end

puts dp[H-1][W-1][K-1]
