#include<bits/stdc++.h>
using namespace std;
string gc(unsigned long long n,unsigned long long k){
	//cout<<n<<"  "<<k<<"\n";
	if(n<=1){
		if(k==0) return "0";
		else if(k==1)return "1";
	} 
	if(k <= (1<< (n - 1) ) ){
		string l="0";
		l+=gc(n-1,k);
		//cout<<l<<endl;
		return l;
	}
	else{
		string l="1";
		l+=gc(n-1,( 1 << n ) - k);
	//	cout<<l<<endl;
		return l;
	}
	return "";       
}
int main(){
	freopen("2019code.in","r",stdin);
	freopen("2019code.out","w",stdout);
	unsigned long long i,j;
	cin >> i >> j;
	cout<<gc(i,j)<<endl;
	return 0;
}