#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(void) {
  int L, n;
  cin >> L >> n;

  vector<string> a(n);
  for (int i = 0; i < n; i++) {
    cin >> a[i];
  }
  
  cout << (ll)pow(2, L - 3) * n << endl;

  return 0;
}