#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
typedef long long ll;
int main(){
	ll ans=0;
	int l,n;
	string s;
	cin>>l>>n;
	while(n--){
		cin>>s;
		ans+=pow(2.0,l-3);
	}
	cout<<ans<<endl;
}