l = int(raw_input()) n = int(raw_input()) for _ in xrange(n): raw_input() print (2 ** (l - 3)) * n