A536.数列计算

已知一个正整数n，(3 <= n <= 15)，将所有n的乘方幂以及所有n的乘方幂（有限个且互不相等）之和组成一个递增序列。例如，当n为4时，该序列为：
1, 4, 5, 16, 17, 20, 21……
(4^0, 4^1, 4⁰⁺⁴1, 4^2, 4⁰⁺⁴2, 4¹⁺⁴2, 4⁰⁺⁴1+4^2……)
请求出该序列的第K项(10进制)。

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

输出为计算结果，为一个正整数。整数前不要有空格或其他任何符号。