h,w,k = gets.split.map(&:to_i)
dp = Array.new(h+1){Array.new(w+2,0)}
mod = 10**9+7
c = Array.new(w+1,0)
d = 0
(2**(w-1)).times do |i|
    f = true
    (w-2).times do |j|
        f = false if (i[j]&i[j+1]) == 1
    end
    if f
        (w-1).times do |j|
            c[j+1] += i[j]
        end
        d += 1
    end
end

dp[0][1] = 1
for i in 1..h
    for j in 1..w
        dp[i][j] += c[j-1]*dp[i-1][j-1]+c[j]*dp[i-1][j+1]+(d-c[j-1]-c[j])*dp[i-1][j]
        dp[i][j] %= mod
    end
end
p dp[h][k]