L = int(input())
N = int(input())
stop_codons = [input() for _ in range(N)]
print(2 ** (L - 3) * N)