#include<iostream>
#include<string>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<map>
#include<vector>
using namespace std;
typedef long long int ll;

int main(){

  int l, n, ans=0;
  string s;
  cin >> l >> n;
  for(int i=0; i<n; i++){
    cin >> s;
    ans+=pow(2, l-s.size());
  }
  cout << ans << endl;

  return 0;
}