#include <iostream>
#include <string>
#include <cmath>
using namespace std;

int main()
{
    int l,n;
    cin >> l >> n;
    string s;
    for(int i = 0; i < n; i++)
        cin >> s;

    if(l == 3) cout << n << endl;
    else cout << (long)pow(2,l-3) * n << endl;

    return 0;
}