#include "bits/stdc++.h"
#define MOD 1000000007
#define INF 11234567890
#define in std::cin
#define out std::cout
#define rep(i,N) for(LL i=0;i<N;++i)
typedef long long int LL;

int L, N;
std::string S[10];
LL ans;

int main()
{
	in >> L >> N;
	rep(i, N) { in >> S[i]; }

	rep(i, N)
	{
		LL res = 1;
		rep(j, L - 3) { res *= 2; }
		ans += res;
	}

	out << ans << std::endl;
	return 0;
}