暂无测试数据。

给定一个正整数 $k$( $3 \le k \le 15$ )，把所有 $k$ 的方幂及所有有限个互不相等的 $k$ 的方幂之和构成一个递增的序列，例如，当 $k = 3$ 时，这个序列是：

$1,3,4,9,10,12,13,\cdots$（该序列实际上就是：$3^0$，$3^1$，$3^0+3^1$，$3^2$，$3^0+3^2$，$3^1+3^2$，$3^0+3^1+3^2$，$\cdots$）。

请你求出这个序列的第 $N$ 项的值（用 $10$ 进制数表示）。例如，对于 $k = 3$，$N = 100$，正确答案应该是 $981$。

输入格式

输入 $1$ 行，为 $2$ 个正整数，用一个空格隔开：$k$，$N$（ $k$、$N$ 的含义与上述的问题描述一致，且 $3 \le k \le 15$，$10 \le N \le 1000$ ）。

输出格式

输出一个正整数（在所有的测试数据中，结果均不超过 $2.1 \times 10^9$）。（整数前不要有空格和其他符号）。

3 100

981