#include <bits/stdc++.h>
using namespace std;

int main(){
long long n,m;
cin>>n>>m;
string s;
for (int i = 0; i < m; ++i) {
	cin>>s;
}
cout<<(long long)pow(2,(n-3))*m<<endl;
}