#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <cmath>
#include <string>
using namespace std;

int main(){
	int len,n;
	cin >> len >> n;
	int count = 0;
	string str;
	for(int i = 0; i < n; i++){
		cin >> str;
		count += pow(2,len-str.size());
	}
	cout << count << endl;
	return 0;
}