#include<iostream>
#include<stdio.h>

using namespace std;

int main(){

    int l, n;
    cin>> l>> n;

    string str[n];
    for(int i=0; i<n; i++){
        cin>> str[i];
    }

    int rest = l-3;
    int temp=1;
    int ans = 0;
    for(int i=0; i<n; i++){
        for(int j=0; j<rest; j++){
            temp = temp*2;
        }
        ans += temp;
        temp = 1;
    }

    cout<< ans<< endl;
    return 0;
}