#include<bits/stdc++.h>
using namespace std;
int n;
unsigned long long w,m,m1,m2;
int main(){
	cin>>n>>w;
	m=pow(2,n-1);
	if(w>=m)cout<<1;
	else cout<<0;
	while(n>1){
		m1=pow(2,n-1);
		m2=pow(2,n-2);
		if(w>=m1-m2&&w<m1+m2)cout<<1;
		else cout<<0;
		if(w>m1)w=pow(2,n)-1-w;
		n--;
	}
	return 0;
}