#include<iostream>
#include<string>
#include<vector>
#include<math.h>
#include<algorithm>
using namespace std;

int main(){
  int length,n;
  cin >> length >> n;
  vector<string> hoge(n);
  for(int i=0;i<n;i++) cin >> hoge[i];
  long long rtn = (long long )pow(2,length-3)*n;
  cout << rtn <<endl;
  return 0;
}