已知一个正整数n，(3 1, 4, 5, 16, 17, 20, 21…… (4^0, 4^1, 4^0+4^1, 4^2, 4^0+4^2, 4^1+4^2, 4^0+4^1+4^2……) 请求出该序列的第K项(10进制)。

输入描述:

输入只有1行，为2个正整数，两数之间用一个空格隔开：n K(n, K的含义与上述描述一致, 且3=n=15, 10=K=1000)。

输出描述:

输出为计算结果，为一个正整数（注意在所有测试数据中，结果均不会超过2.1*10^9）。整数前不要有空格或其他任何符号。