#include<bits/stdc++.h>
using namespace std;


int main() {
	long long n,k;
	cin >> n >> k;
	cout << (k==1?( 1ll<<(n-1) )-n:( 1ll<<(n-k) ))  << endl;
	return 0;
}