\begin{problem}{ЕГЭ}{ege.in}{ege.out}{4 секунды}

%Автор задачи: Николай Ведерников и Павел Кротков
%Автор условия: Николай Ведерников

%Дадим описание строк Туи-Морзе в виде $S_i = S_{i-1} + -S_{i-1}$. Пусть скажут k-й символ, или количество нулей с l по r. Первая версия мне нравится, 
%т к надо допереть, что количество битов, а вторая- потому что писать надо.

Школьник Игорь с детства любил компьютер. Он любил на нём играть, смотреть фильмы и делать много других разных приятных вещей. Иногда он даже программировал на нём. И у него была мечта поступить в университет 
и стать программистом. Но Игорь был не очень усердным учеником, поэтому день сдачи ЕГЭ по информатике наступил для него совершенно неожиданно. А ведь без хорошего 
балла за ЕГЭ его мечта так и останется мечтой.

На пробном ЕГЭ ему попалось задание, которое он не знал, как решать. Задание требовало выписать семь подряд идущих символов
$k$-ой строки, начиная с ее с $i$-го символа. Строки строились по правилу:

\begin{itemize}
\item $S_0 = 0$
\item $S_1 = 01$
\item $S_2 = 0110$
\item $S_3 = 01101001$
\item $S_4 = 0110100110010110$
\item $S_j = S_{j-1} +\overline{S_{j-1}}$, где $\overline{S}$ означает строку $S$, в которой все нули заменены на единицы и наоборот.
\end{itemize}

Игорь просит Вас помочь решить эту задачу.

\InputFile
Во входном файле дано два числа~--- $k$ и $i$($2 \le k \le 63$, $1 \le i \le 2^k - 6$).

\OutputFile
Вывести семь символов $k$-ой строки, начиная вывод с $i$-го символа.
\Examples
\begin{example}%
\exmp{
3 2
}{
1101001
}%
\exmp{
4 6
}{
0011001
}%
\end{example}

\Note
Решения, работающие при $k \le 31$, будут оцениваться из 60 баллов.
\end{problem}
