小C上课摸鱼，在纸上第一行写了一个1，然后在第二行的时候把上一行的1替换成10，于是他第二行写下一个10，然后在第三行的时候把上一行的每个1替换成10, 0替换成了01，于是写下了1001，如此往复。小 C最后打算写N行，但是写着写着小C突然发现纸不够用了，于是乎小C为了节省纸张，决定每次只写下第N行的第K个数字。但是小C因为是在上课摸鱼，所以他把这个艰巨的任务交给了你，请你编写一个程序，帮助小C找到他所写下的序列的第N行的第K个数字。

第一行：1

第二行：10

第三行：1001

第四行：10010110

每行输入两个数字 表示需要第 N 行的第 K 个数字

其中 1<=N<=30,1<=K<=2^(N-1);

每行输出一个字符表示答案。（多行输出）