#include <bits/stdc++.h>

#define LOG(FMT...) fprintf(stderr, FMT)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

template <class T>
void chkMin(T& x, const T& y) {
  if (x > y) x = y;
}

template <class T>
void chkMax(T& x, const T& y) {
  if (x < y) x = y;
}

char ans[100];

int main() {
  
  int n;
  ull k;
  scanf("%d%llu", &n, &k);
  for (int i = n - 1; i >= 0; --i)
    if ((k >> i) & 1) {
      ans[n - 1 - i] = '1';
      k = (1ULL << i) - 1 - k;
    } else
      ans[n - 1 - i] = '0';
  puts(ans);
  
  return 0;
}