#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<bits/stdc++.h>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<bitset>
#include<unordered_map> 
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
// #include "boost/algorithm/string.hpp"
#define fio ios_base::sync_with_stdio(false)
#define mod 1000000007
#define mod1 mod
#define mod2 1000000007
#define li long long int
#define ll li
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define readi(x) scanf("%d",&x)
#define  reads(x)  scanf("%s", x)
#define readl(x) scanf("%I64d",&x)
#define rep(i,n) for(i=0;i<n;i++)
#define revp(i,n) for(i=(n-1);i>=0;i--)
#define myrep1(i,a,b) for(i=a;i<=b;i++)
#define myrep2(i,a,b) for(i=b;i>=a;i--)
#define pb push_back
#define mp make_pair
#define fi first
#define sec second
#define MAXN 1000000000000000005
#define MINN -1000000000000000000
#define INTMAX 1000001000
#define pii pair<ll,ll> 
#define pdd pair<double,double>
#define pic pair<int,char>
#define N 400000
#define lgn 20
#define ddouble long double
#define minus minu
#define PI 3.1415926535
#define lgn 20
 
 
// #define INTMAX 200000000 
 
// using namespace boost;
// #define si short int
 
using namespace std;
using namespace __gnu_pbds;             
typedef priority_queue<ll, vector<ll > > max_pq;
typedef priority_queue<ll, vector<ll> , greater<ll >  > min_pq;
ll toint(const string &s) {stringstream ss; ss << s; ll x; ss >> x; return x;}
string tostring ( ll number ){stringstream ss; ss<< number; return ss.str();}
 
// using namespace __gnu_pbds;         
// typedef priority_queue<pair<ll,char> , vector<pair<ll , char> > > max_pq;
// typedef priority_queue<pii , vector<pii > ,greater<pii > > min_pq;
typedef tree<pii , null_type, less<pii>, rb_tree_tag, tree_order_statistics_node_update> OST;
// typedef priority_queue<pair < ll , pair < pii , ll > >  , vector<pair < ll , pair < pii , ll > >  > ,greater<pair < ll , pair < pii , ll > >  > > min_pq;
#define TRACE
#ifdef TRACE
#define trace(...) __f(#__VA_ARGS__, __VA_ARGS__)
    template <typename Arg1>
    void __f(const char* name, Arg1&& arg1){
        cout << name << " : " << arg1 << std::endl;
        //use cerr if u want to display at the bottom
    }
    template <typename Arg1, typename... Args>
    void __f(const char* names, Arg1&& arg1, Args&&... args){
        const char* comma = strchr(names + 1, ','); cout.write(names, comma - names) << " : " << arg1<<" | ";__f(comma+1, args...);
    }
#else
#define trace(...)
#endif
#define nn 2000005
ll dp[ 110 ][ 10 ];
ll mask1, mask2;
ll h,w,k;
bool valid ( ll x )
{
    for ( ll i = 0; i < 12; i ++)
    {
        if ( ((1<<i)&x) and ((1<<(i+1))&x))
            return 0;
    }
    return 1;
}
ll solve ( ll idx, ll las )
{
    if ( idx == (h+1) )
    {
        return (las==k);
    }
    else if ( dp[idx][las] != -1 )
        return dp[idx][las];
    else
    {
        ll ret = 0;
        for ( ll mask =0; mask <= ((1<<(w-1))-1); mask ++)
        {
            if ( valid(mask))
            {
                // trace(mask);
                // if ( idx == 2 and las == 2 )
                //     trace(mask,las,(mask&(1<<(las-1))));
                if ( ((mask&(1<<(las-1))))>0 )
                    ret = ( ret + solve(idx+1,las + 1))%mod;
                else if ( las >= 2 and ((mask&(1<<(las-2))))>0)
                    ret = ( ret + solve(idx+1,las - 1))%mod;
                else
                    ret = ( ret + solve(idx+1,las ))%mod;
                // trace(las,(mask&(1<<(las-1))));
            }
        }
        return dp[idx][las] = ret;
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    mask1 = 0;
    mask2 = 0;
    for ( ll i = 0; i <= 12; i ++)
    {
        if ( i%2 )
            mask1 += ((1<<i));
        else
            mask2 += ( ( 1 << i ));
    }
    cin >> h >> w >> k;
    if ( w == 1 )//check
    {
        cout << "1";
        return 0;
    }
    memset(dp,-1,sizeof dp);
    cout << solve(1,1);
}

Measured memory_bytes: 256