#include <bits/stdc++.h>
#define int long long int
#define MOD(x) ((x % MOD_N) + MOD_N) % MOD_N
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define FORE(i,a,b) for(int i=(a);i<=(b);++i)
#define RFOR(i,a,b) for(int i=(b)-1;i>=(a);--i)
#define RFORE(i,a,b) for(int i=(b);i>=(a);--i)
#define REP(i,n) FOR(i,0,n)
#define RREP(i,n) RFOR(i,0,n)
#define ALL(c) (c).begin(),(c).end()
#define RALL(c) (c).rbegin(),(c).rend()
#define SORT(c) sort(ALL(c))
#define RSORT(c) sort(RALL(c))
#define SZ(c) (int)((c).size())
#define EACH(i,v) for(auto i=v.begin();i!=v.end();++i)
#define REACH(i,v) for(auto i=v.rbegin();i!=v.rend();++i)
#define LB(c,x) distance((c).begin(),lower_bound(ALL(c),x))
#define UB(c,x) distance((c).begin(),upper_bound(ALL(c),x))
#define COUNT(c,x) (upper_bound(ALL(c),x)-lower_bound(ALL(c),x))
#define UNIQUE(c) SORT(c); (c).erase(unique(ALL(c)),(c).end());
#define COPY(c1,c2) copy(ALL(c1),(c2).begin())
#define EXIST(s,e) (bool)((s).find(e)!=(s).end())
#define PB push_back
#define MP make_pair
#define DUMP(x)  cerr<<#x<<" = "<<(x)<<endl;
#define NL cerr<<endl;
using namespace std;
template<typename T,typename U> using P=pair<T,U>;
template<typename T> using V=vector<T>;
template<typename T>bool chmax(T&a,T b){if(a<b){a=b;return true;}return false;}
template<typename T>bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;}
template<typename T>T sum(vector<T>&v){return accumulate(ALL(v),T());}
template<typename T>T sum(vector<T>&v,int a,int b){return accumulate(v.begin()+a,v.begin()+b,T());}
template<typename T>T max(vector<T>&v){return *max_element(ALL(v));}
template<typename T>T min(vector<T>&v){return *min_element(ALL(v));}
template<typename T>T max_index(vector<T>&v){return distance((v).begin(),max_element(ALL(v)));}
template<typename T>T min_index(vector<T>&v){return distance((v).begin(),min_element(ALL(v)));}

struct edge { int to, cost; };

template<typename T>auto&operator<<(ostream&s,const vector<T>&v){s<<"[";bool a=1;for(auto e:v){s<<(a?"":" ")<<e;a=0;}s<<"]";return s;}
template<typename T,typename U>auto&operator<<(ostream&s,const pair<T,U>&p){s<<"("<<p.first<<","<<p.second<<")";return s;}
template<typename T>auto&operator<<(ostream&s,const set<T>&st){s<<"{";bool a=1;for(auto e:st){s<<(a?"":" ")<<e;a=0;}s<<"}";return s;}
template<typename T,typename U>auto&operator<<(ostream&s,const map<T,U>&m){s<<"{";bool a=1;for(auto e:m){s<<(a?"":" ")<<e.first<<":"<<e.second;a=0;}s<<"}";return s;}

const int INF = 1e18;
const int MOD_N = 1e9+7;

struct ModRing {
   int mod, x;
   // constructor
   ModRing(int mod_n) : mod(mod_n), x(0) {}
   ModRing(int a, int mod_n) : mod(mod_n) { x = ((a % mod) + mod) % mod; }

   // methods
   ModRing& operator=(int a) {
      return *this = ModRing(a, mod);
   }
   ModRing operator-() const {
      return ModRing((-x + mod) % mod, mod);
   }
   ModRing& operator+=(const ModRing& a) {
      (x += a.x) %= mod;
      return *this;
   }
   ModRing& operator-=(const ModRing& a) {
      return *this += -a;
   }
   ModRing& operator*=(const ModRing& a) {
      (x *= a.x) %= mod;
      return *this;
   }
   const ModRing operator+(const ModRing& a) const {
      return ModRing(x, mod) += a;
   }
   const ModRing operator-(const ModRing& a) const {
      return ModRing(x, mod) -= a;
   }
   const ModRing operator*(const ModRing& a) const {
      return ModRing(x, mod) *= a;
   }
   ModRing& operator+=(int a) {
      return *this += ModRing(a, mod);
   }
   ModRing& operator-=(int a) {
      return *this -= ModRing(a, mod);
   }
   ModRing& operator*=(int a) {
      return *this *= ModRing(a, mod);
   }
   const ModRing operator+(int a) const {
      return ModRing(x, mod) += a;
   }
   const ModRing operator-(int a) const {
      return ModRing(x, mod) -= a;
   }
   const ModRing operator*(int a) const {
      return ModRing(x, mod) *= a;
   }
   const ModRing power(int n) const {
      ModRing tmp(x, mod), res(1, mod);
      while (n > 0) {
         if ((n & 1) == 1) res *= tmp;
         tmp *= tmp;
         n >>= 1;
      }
      return res;
   }
};
auto&operator<<(ostream&s,const ModRing&a){s<<a.x;return s;}
struct FiniteField : ModRing {
   // constructor
   FiniteField(int mod_n) : ModRing(mod_n) {}
   FiniteField(int a, int mod_n) : ModRing(a, mod_n) {}
   FiniteField(const ModRing& a) : ModRing(a) {}

   // super class
   FiniteField& operator=(int a) {
      return *this = FiniteField(ModRing::operator=(a));
   }
   FiniteField operator-() const {
      return FiniteField(ModRing::operator-());
   }
   FiniteField& operator+=(const FiniteField& a) {
      return *this = FiniteField(ModRing::operator+=(a));
   }
   FiniteField& operator-=(const FiniteField& a) {
      return *this = FiniteField(ModRing::operator-=(a));
   }
   FiniteField& operator*=(const FiniteField& a) {
      return *this = FiniteField(ModRing::operator*=(a));
   }
   const FiniteField operator+(const FiniteField& a) const {
      return FiniteField(ModRing::operator+(a));
   }
   const FiniteField operator-(const FiniteField& a) const {
      return FiniteField(ModRing::operator-(a));
   }
   const FiniteField operator*(const FiniteField& a) const {
      return FiniteField(ModRing::operator*(a));
   }
   FiniteField& operator+=(int a) {
      return *this = FiniteField(ModRing::operator+=(a));
   }
   FiniteField& operator-=(int a) {
      return *this = FiniteField(ModRing::operator-=(a));
   }
   FiniteField& operator*=(int a) {
      return *this = FiniteField(ModRing::operator*=(a));
   }
   const FiniteField operator+(int a) const {
      return FiniteField(ModRing::operator+(a));
   }
   const FiniteField operator-(int a) const {
      return FiniteField(ModRing::operator-(a));
   }
   const FiniteField operator*(int a) const {
      return FiniteField(ModRing::operator*(a));
   }
   const FiniteField power(int n) const {
      return FiniteField(ModRing::power(n));
   }

   // methods
   FiniteField inverse() const {
      try { if (x == 0) throw "0 have no inverse"; }
      catch (const char* e) { cerr << e << endl; }
      return power(mod-2);
   }
   FiniteField& operator/=(const FiniteField& a) {
      // *this *= a.inverse();
      // return *this;
      return *this *= a.inverse();
   }
   const FiniteField operator/(const FiniteField& a) const {
      return FiniteField(x, mod) /= a;
   }
   FiniteField& operator/=(int a) {
      return *this /= FiniteField(a, mod);
   }
   const FiniteField operator/(int a) const {
      return FiniteField(x, mod) /= a;
   }
};
int GF_MOD;
struct GF : FiniteField {
   // constructor
   GF() : FiniteField(GF_MOD) {}
   GF(int a) : FiniteField(a, GF_MOD) {}
   GF(const FiniteField& a) : FiniteField(a) {}
};

signed main()
{
   int H, W, K;
   cin >> H >> W >> K;

   GF_MOD = MOD_N;
   V<GF> fibo(W);
   FOR(i, 0, W) {
      if (i == 0 || i == 1) fibo[i] = 1;
      else fibo[i] = fibo[i-1] + fibo[i-2];
   }

   V<V<GF>> dp(H+1, V<GF>(W));
   dp[0][0] = 1;
   REP(h, H) {
      REP(w, W) {
         dp[h+1][w] += dp[h][w] * fibo[w] * fibo[W-1-w];
         if (w != 0)   dp[h+1][w-1] += dp[h][w] * fibo[w-1] * fibo[W-1-w];
         if (w != W-1) dp[h+1][w+1] += dp[h][w] * fibo[w]   * fibo[W-2-w];
      }
   }
   cout << dp[H][K-1] << endl;

   return 0;
}


Measured memory_bytes: 256