#include <iostream>
using namespace std;
typedef unsigned long long ull;
ull n,k;
void solve(ull n, ull k){
    ull mid = (1 << n) >> 1;
    if(n==1){ cout << k; return;}
    if(k >= mid){
        cout << 1;
        solve(n-1, k-mid); //?
    } else {
        cout << 0;
        solve(n-1, k);
    }
}
int main(){
    cin >> n >> k;
    solve(n, k);
}