#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <map>
#define rep(i, n) for (int i=0; i<n; ++i)
#define FOR(i, a, b) for (int i=a; i<b; ++i)
#define pb(x) push_back(x)
#define ll long long
#define ul unsigned long long
#define debug(x) cout  << #x << " : " << x << endl
#define out(x) cout << x
#define outl(x) cout << x << endl
#define int(n); int n; cin >> n;
#define llong(n); long long n; cin >> n;
#define s(s); string s; cin >> s;
#define in(a, n) for (int i = 0; i < n; ++i) cin >> a[i]
#define in2(a, m, n) for (int i = 0; i < m; ++i) for (int j = 0; j < n; ++j) cin >> a[i][j]
using namespace std;

const int inf =1500000000;
int main () {
  int(l);
  int(n);
  string s[n];
  in(s, n);
  ll cnt = n;
  rep(i, l -3) cnt*=2;
  outl(cnt);
  
   return 0;
}