H, W, K = [int(_) for _ in input().split()]



MOD = 1000000007



P = [""]

for i in range(W - 1):

    Q = []

    for p in P:

        Q.append(p + "0")

        if len(p) == 0 or p[-1] == "0":

            Q.append(p + "1")

    P = Q



rs = [1] + [0] * (W - 1)



for j in range(H):

    nrs = [0] * W

    for p in P:

        drs = rs[:]

        for i, c in enumerate(p):

            if c == "1":

                drs[i], drs[i + 1] = drs[i + 1], drs[i]

        for i in range(W):

            nrs[i] = (nrs[i] + drs[i]) % MOD

    rs = nrs



print((rs[K - 1]))

H, W, K = [int(_) for _ in input().split()]



MOD = 1000000007



pats = [[0]]



for i in range(1, W):

    pats = [p + [i] for p in pats] + [p[:-1] + [i, i - 1] for p in pats if p[-1] == i - 1]



rs = [1] + [0] * (W - 1)



for j in range(H):

    rs = [sum(rs[p[i]] for p in pats) % MOD for i in range(W)]



print((rs[K - 1]))

H, W, K = [int(_) for _ in input().split()]
MOD = 1000000007
P = [""]
for i in range(W - 1):
    Q = []
    for p in P:
        Q.append(p + "0")
        if len(p) == 0 or p[-1] == "0":
            Q.append(p + "1")
    P = Q
rs = [1] + [0] * (W - 1)
for j in range(H):
    nrs = [0] * W
    for p in P:
        drs = rs[:]
        for i, c in enumerate(p):
            if c == "1":
                drs[i], drs[i + 1] = drs[i + 1], drs[i]
        for i in range(W):
            nrs[i] = (nrs[i] + drs[i]) % MOD
    rs = nrs
print((rs[K - 1]))

H, W, K = [int(_) for _ in input().split()]
MOD = 1000000007
pats = [[0]]
for i in range(1, W):
    pats = [p + [i] for p in pats] + [
        p[:-1] + [i, i - 1] for p in pats if p[-1] == i - 1
    ]
rs = [1] + [0] * (W - 1)
for j in range(H):
    rs = [sum(rs[p[i]] for p in pats) % MOD for i in range(W)]
print((rs[K - 1]))

-P = [""] -for i in range(W - 1): -    Q = [] -    for p in P: -        Q.append(p + "0") -        if len(p) == 0 or p[-1] == "0": -            Q.append(p + "1") -    P = Q +pats = [[0]] +for i in range(1, W): +    pats = [p + [i] for p in pats] + [ +        p[:-1] + [i, i - 1] for p in pats if p[-1] == i - 1 +    ] -    nrs = [0] * W -    for p in P: -        drs = rs[:] -        for i, c in enumerate(p): -            if c == "1": -                drs[i], drs[i + 1] = drs[i + 1], drs[i] -        for i in range(W): -            nrs[i] = (nrs[i] + drs[i]) % MOD -    rs = nrs +    rs = [sum(rs[p[i]] for p in pats) % MOD for i in range(W)]