N, K = map(int, input().split()) def f(N): ans = 0 for p in range(2, N): ans += 2 ** (N - p) - 1 return ans if K == 1: print(f(N)) else: print(2**(N - K))