#include <bits/stdc++.h>
using namespace std;
#define REP(i,n) for(int i=0; i<(n); i++)
#define D(x) for_each((x).begin(),(x).end(),[](auto& x){cout<<x<<" ";});
struct cww{cww(){ios::sync_with_stdio(false);cin.tie(0);}}star;
int main()
{
	int L, N;
	cin >> L >> N;

	vector<string> S(N);
	for( auto&& x: S )
	{
		cin >> x;
	}
	int res = 1;
	REP( i, L - 3 )
	{
		res *= 2;
	}
	cout << res * N << endl;
	return 0;
}