#include<bits/stdc++.h>
using namespace std;
#define int unsigned long long
const int N=3e5+10;
int c,k;
string dfs(int n,int m){
    if(n==0){
        return "";
    }
    int x=1ULL<<(n-1);
    if(m<x){
        return '0'+dfs(n-1,m);
    }else{
        int t=(1ULL<<n)-1;
        if(n==64)   t=-1;
        return '1'+dfs(n-1,t-m);
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    cin>>c>>k;
    cout<<dfs(c,k);
    return 0;
}