# 自分より大きい数が何個あるか、それを自分の真後ろに全組合せで付けられる
# その後は全部一意に決まる
# K=1のときは0通りではなかった、WAでた
# はまやんはまやんさんの解説文より
# K=1のとき「1番目の昇順数列が公差1の等差数列だと2番目の昇順数列が作れないので、そうなるN通りを除外」

N, K = map(int, input().split())
higher = N-K
ans = pow(2, higher)
if K != 1:
    print(ans)
elif K == 1:
    ans -= N
    print(ans)