using namespace std;
#include <bits/stdc++.h>
#define BEGIN ios_base::sync_with_stdio(0);cin.tie(0);
#define END return EXIT_SUCCESS;
#define FOR(I,A,B) for(int (I)=(A);(I)<(B);++(I))
int main()
{
	BEGIN
	int L,N;cin>>L>>N;
	string H;FOR(i,0,N)cin>>H;
	cout<<(pow(2,L-3)*N)<<endl;
	END
}