#include <iostream>
using namespace std;
int main(){
	int l,n;	cin>>l>>n;
	string data;
	for(int i=0;i<n;i++)	cin>>data;//正直どうでもいい
	l-=3;//終始コドンを除く
	long long int cal=2;
	if(l==0){
		cout<<n<<endl;
		return 0;
	}
	else{
		cal=2;
		for(int i=1;i<l;i++){
			cal*=2;
		}
	}
	cout<<cal*n<<endl;
	return 0;
}