#include<bits/stdc++.h>
using namespace std;
const int Max_N=16,Mod=114514;
int n,H,N,M,Num,lin[Mod+5];
long long A[Max_N<<1],B[Max_N<<1],R[Max_N<<1],C[Max_N<<1],a1[1<<19],a2[1<<7],a3[1<<7],c1[1<<19],c2[1<<7],c3[1<<7];
vector<int> S1,S2,S3;
struct Edge{ int Next,val1; long long val2; } e[1<<26];
void Add(int x,long long val){
	int h=x%Mod;
	for(int i=lin[h];i;i=e[i].Next)
	 if(e[i].val1==x) return;
	e[++Num].Next=lin[h]; lin[h]=Num; e[Num].val1=x; e[Num].val2=val;
}
long long Ask(int x){
	int h=x%Mod;
	for(int i=lin[h];i;i=e[i].Next)
	 if(e[i].val1==x) return e[i].val2;
	return -1;
}
int main(){
	scanf("%d%d",&n,&H); 
	N=n<<1; M=(1<<(N-1))-1;
	for(int i=0;i<N;i++)
	 if(i<n) B[i]=(1ll<<i)^(1ll<<(2*i+1));
	 else B[i]=(1ll<<i)^(1ll<<(4*n-2*i-2));
	for(int i=0;i<N;i++) R[i]=B[(i+1)%N];
	for(int i=0;i<N;i++) C[i]=B[i]^R[i];
	for(int i=0;i<N;i++)
	 for(int j=0;j<N;j++)
	  if((C[j]>>i)&1) A[i]|=1ll<<j;
	for(int i=0;i<N;i++){
		int Min=N-1,Max=0;
		for(int j=0;j<N;j++)
		 if((1ll<<j)&A[i]) 
		  Min=min(Min,j),
		  Max=max(Max,j);
		if(Max<n) S2.push_back(i);
		else if(Min>=n) S3.push_back(i);
		else S1.push_back(i);
	} 
	for(int i=0;i<1<<S1.size();i++){
		for(int j=0;j<S1.size();j++)
		 if((1ll<<j)&i) a1[i]^=1ll<<S1[j],c1[i]^=A[S1[j]];
	}
	for(int i=0;i<1<<S2.size();i++){
		for(int j=0;j<S2.size();j++)
		 if((1ll<<j)&i) a2[i]^=1ll<<S2[j],c2[i]^=A[S2[j]];
	}
	for(int i=0;i<1<<S3.size();i++){
		for(int j=0;j<S3.size();j++)
		 if((1ll<<j)&i) a3[i]^=1ll<<S3[j],c3[i]^=A[S3[j]];
	}
	int s=(1ll<<N)-(1ll<<n);
	for(int i=0;i<1<<S1.size();i++){
		for(int j=0;j<1<<S2.size();j++){
			int val=(239ll*a2[j]+153ll*((c1[i]^c2[j])&((1ll<<n)-1)))%M;
			Add(val,a2[j]);
		}
		for(int j=0;j<1<<S3.size();j++){
			int val=(H-(239ll*(a1[i]+a3[j])+153ll*((c1[i]^c3[j])&((1ll<<N)-(1ll<<n))))%M+M)%M;
			unsigned int ans=Ask(val);
			if(ans!=-1){ printf("%u\n",ans^a1[i]^a3[j]); return 0; }
		}
		Num=0;
		for(int j=0;j<1<<S2.size();j++)
		 lin[(239ll*a2[j]+153ll*((c1[i]^c2[j])&((1ll<<n)-1)))%M%Mod]=0;
	}
	return 0;
}