#include  <iostream>
using namespace std;

int main(){
    int N,K,cnt;
    
    for(int x=1;x<=2^N;x++){
    if(x%2^K)cnt++;
    }
    
    cout<<cnt<<endl;
    
    return 0;
}