#include <iostream>
#include <string>

#define rep(i, a) FOR(i, 0, a)
#define FOR(i, a, b) for(int i = a; i < b; ++i)

typedef unsigned long long ull;

int main(){
	int l, n;
	std::string s;
	std::cin >> l >> n;
	ull sum = 0;
	rep(i, n)std::cin >> s, sum += (1ULL << (l - 3));
	std::cout << sum << std::endl;
	return 0;
}