小T和小P一起去参加游戏活动，在他们完美的配合下拿到了超高的分数N，并因此而赢得许多的奖品。
小P提出了这样的分配策略：对于第X个奖品，如果X ⊕ N 小于 N，则该奖品属于小T，否则归小P所有。
你能帮小T算算如果这样分配，小T可以拿到多少个奖品吗？
⊕代表异或运算： 将两个整数作为二进制数，对二进制表示中的每一位逐一运算，只有两个对应位不同时才为 1，否则为0。例如$3\oplus 5=6$(二进制下：011⊕ 101 = 110)。

多样例测试，输入到文件末尾结束，总样例不超过10000。
每行输入两个整数，分别代表分数和奖品数，大于0且不超过int范围。

对于每个样例，输出小T拿到奖品的数量。