#include<stdio.h>
int main()
{
	long long int l, n;
	scanf("%lld%lld", &l, &n);
	long long int i;
	char s[8][8];
	for (i = 0; i < n; i++)
		scanf("%s", s[i]);
	long long int ans = n;
	for (i = 0; i < l - 3; i++)
		ans *= 2;
	printf("%lld\n", ans);
	return 0;
}