#include <cstdio>
#include <algorithm>

#define rep(i, n) for(int i = 0; i < (n); ++i)

using namespace std;

int n, k;

int main(){
	scanf("%d%d", &n, &k);
	printf("%d\n", k == 1 ? (1 << n - 1) - n : 1 << n - k);
	return 0;
}