给出一个十进制自然数N, 请求出N(0<=n<=10^9)的M(2<=M<=16)进制位逆转后是多少，将答案转化为十进制输出。

多组实例，每组实例输入两个数字N和M。

输出转换后的数字。

第1组数据: 10在10进制下为10, 逆转后为01, 对应10进制为1。
第2组数据: 10在2进制下为1010, 逆转后为0101, 对应10进制为5。
第3组数据: 224在16进制下为E0, 逆转后为0E, 对应10进制为14。