#include <bits/stdc++.h>
typedef unsigned int ll;
using namespace std;
int n;
ll H,f[32],mod,A0[200],C0[200],A1[200],C1[200];
int s[3][32],s0,s1,s2;
bool v[32];
struct Hash_Table{
	const int P=503;
	int head[510],o,nxt[200];
	ll k[510],c[510];
	void clr(){
		for(int i=0;i<P;i++) head[i]=0;
		o=0;
	}
	ll& operator [](ll w){
		int x=w%P;
		for(int i=head[x];i;i=nxt[i]) if(k[i]==w) return c[i];
		int p=++o;
		return nxt[p]=head[x],head[x]=p,k[p]=w,c[p];
	}
	bool find(ll w){
		int x=w%P;
		for(int i=head[x];i;i=nxt[i]) if(k[i]==w) return 1;
		return 0;
	}
}mp;
inline ll g(ll A,ll C){
	return (239ll*A+153ll*C)%mod;
}
int main(){
	scanf("%d%u",&n,&H),mod=(1ll<<(2*n-1))-1;
	for(int i=0;i<n;i++){
		f[i]^=1ll<<i,f[i]^=1ll<<((i-1+2*n)%(2*n));
		f[2*i+1]^=1ll<<i,f[2*i+1]^=1ll<<((i-1+2*n)%(2*n));
	}
	for(int i=n;i<2*n;i++){
		f[i]^=1ll<<i,f[i]^=1ll<<((i-1+2*n)%(2*n));
		f[4*n-2-2*i]^=1ll<<i,f[4*n-2-2*i]^=1ll<<((i-1+2*n)%(2*n));
	}
	for(int i=1;i<n-1;i+=2) s[0][s0++]=i,v[i]=1;
	for(int i=2*n-2;i>n;i-=2) s[1][s1++]=i,v[i]=1;
	for(int i=0;i<2*n;i++) if(!v[i]) s[2][s2++]=i;
	for(int S=0;S<(1<<s0);S++) for(int i=0;i<s0;i++) if((S>>i)&1) A0[S]^=1ll<<s[0][i],C0[S]^=f[s[0][i]];
	for(int S=0;S<(1<<s1);S++) for(int i=0;i<s1;i++) if((S>>i)&1) A1[S]^=1ll<<s[1][i],C1[S]^=f[s[1][i]];
	for(int S2=0;S2<(1<<s2);S2++){
		ll A=0,C=0;mp.clr();
		for(int i=0;i<s2;i++) if((S2>>i)&1) A^=1ll<<s[2][i],C^=f[s[2][i]];
		ll gAC=g(A,C);
		for(int S=0;S<(1<<s1);S++) mp[(g(A^A1[S],C^C1[S])-gAC+mod)%mod]=A1[S];
		for(int S=0;S<(1<<s0);S++){
			ll w=(H-g(A^A0[S],C^C0[S])+mod)%mod;
			if(mp.find(w)) printf("%u\n",A^A0[S]^mp[w]),exit(0);
		}
	}
	puts("NTFtxdy"); 
}