#include <bits/stdc++.h>

using namespace std;

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

	return 0;
}