#include <bits/stdc++.h>

#define rep(i, n) for (int (i) = 0; (i) < (int)(n); (i)++)

const int dx[] = {1, 0, -1, 0};
const int dy[] = {0, 1, 0, -1};
using namespace std;
typedef long long ll;

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