#include<bits/stdc++.h>
using namespace std;
unsigned long long m,n,y=1;
bool flag=true;
vector<int> l;
int main()
{
    freopen("2019code.in","r",stdin);
    freopen("2019code.out","w",stdout);
    cin>>m>>n;
    n++;
    for(int i=1;i<=m;++i)
    {
        if(i!=64)
        y*=2;
    }
    for(int i=m;i>=1;--i)
    {
        if(i!=64)
        y/=2;   
        if(y>=n)
        {
            if(flag==true) l.push_back(0);
            else 
            {
            l.push_back(1);
            flag=true;
            }
        }
        else
        {
            if(flag==true)
            {
                l.push_back(1);
                flag=false;
            }
            else 
                l.push_back(0);
            n-=y;
        }
    }
    for(int i=0;i<l.size();++i)
    cout<<l[i];
    return 0;
}