#include <bits/stdc++.h>
using namespace std;

int main()
{
	int L, N;
	cin >> L >> N;
	vector<string> S( N );
	for( int i = 0; i < N; i++ ) {
		cin >> S[i];
	}

	map<string, int> mp;
	for( int i = 0; i < N; i++ ) {
		mp[ S[i] ]++;
	}
	int num = mp.size();
	int n = L - 3;

	long long ans = 1LL << n;
	ans *= num;

	cout << ans << endl;
}