#include<stdio.h>
#include<algorithm>
using namespace std;
char ret[70];
long long C[62][62];
int main(){
	int a;
	long long b;
	C[0][0]=1;
	for(int i=0;i<61;i++){
		for(int j=0;j<=i;j++){
			C[i+1][j]+=C[i][j];
			C[i+1][j+1]+=C[i][j];
		}
	}
	while(scanf("%d%lld",&a,&b),a){
		b=(1LL<<a)-b;
		for(int i=0;i<70;i++)ret[i]=0;
		for(int i=a;i>=0;i--){
			if(b<C[a][i]){
				int now=i;
				for(int j=0;j<a;j++){
					if(now&&b<C[a-j-1][now-1]){
						ret[j]='1';
						now--;
					}else {
						b-=C[a-j-1][now-1];
						ret[j]='0';
					}
				}
				break;
			}else b-=C[a][i];
		}
		printf("%s\n",ret);
	}
}