#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <set>
#include <map>
#include <cmath>
#include <iomanip>
using namespace std;
using ll = long long;

int main() {
    int L, N;
    cin >> L >> N;
    for(int i=0; i<N; ++i) {
        string s; cin >> s;
    }
    cout << (ll)pow(2, L-3)*N << endl;
}