#include <bits/stdc++.h>
#define ll long long

using namespace std;


string bf(int n, ll k)
{
    if (!n) 
		return "";
    if(k < (1 << n - 1)) 
		return "0" + bf(n - 1, k);
    else
    {
        ll t = (1 << n) - 1;
        if(n == 64) 
			t = -1;
        return "1" + bf(n - 1, t - k);
    }
}
int n;
ll k;
int main()
{
//    freopen("code.in", "r", stdin);
//	freopen("code.out", "w", stdout);
	scanf("%d%lld", &n, &k);
//	printf(" ** ");
	cout << bf(n, k);
    return 0;
}