#include <stdio.h>
#include <math.h>

int main() {
  int L, N, i;
  scanf("%d %d", &L, &N);

  char S[4];
  for (i=0; i<N; i++) {
    scanf("%s", S);
  }

  printf("%d\n", (int)pow(2, L-3)*N);
  return 0;
}