#include <bits/stdc++.h>

using namespace std;

int main() {
	int L, N; cin >> L >> N;
	set<string> st;
	for(int i=0; i<N;i++) {
		string s;
		cin >> s; st.insert(s);
	}
	cout << st.size() * pow(2.0,L-3) << endl;

	return 0;
}