#include<iostream>
#include<cmath>
#include<string>

using namespace std;

int main(){

	long long L,N;
	string S;
	long long ans=0;

	cin>>L>>N;

	for(int i=0;i<N;i++){
		cin>>S;
		ans+=pow(2.0,(double)L-3);
	}

	cout<<ans<<endl;
}