题目描述

已知一个正整数n，(3 <= n <= 15)，将所有n的乘方幂以及所有n的乘方幂（有限个且互不相等）之和组成一个递增序列。例如，当n为4时，该序列为： 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)。

输出格式

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

样例 #1

样例输入 #1

3 100

样例输出 #1

981