h,w,k = gets.split.map(&:to_i)
MOD = 10 ** 9 + 7
dp = Array.new(h+2){Array.new(w+1,0)}
dp[0][1] = 1
h.times do |y|
  (2**(w-1)).times do |i|
    cross = i.to_s(2).rjust(w-1,"0")
    valid = true
    (w-2).times do |i|
      valid = false if cross[i] == "1" && cross[i+1] == "1"
    end
    if valid
      1.upto(w) do |x|
        if x == 1
          if cross[0] == "1"
            dp[y+1][x] += dp[y][x+1]
          else
            dp[y+1][x] += dp[y][x]
          end
        elsif x == w
          if cross[w-2] == "1"
            dp[y+1][x] += dp[y][x-1]
          else
            dp[y+1][x] += dp[y][x]
          end
        else
          if cross[x-2] == "1"
            dp[y+1][x] += dp[y][x-1]
          elsif cross[x-1] == "1"
            dp[y+1][x] += dp[y][x+1]
          else
            dp[y+1][x] += dp[y][x]
          end
        end
        dp[y+1][x] = dp[y+1][x] % MOD
      end
    end
  end
end
p dp[h][k]