题目描述

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

$1,3,4,9,10,12,13,…$

（该序列实际上就是：$3^0,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^1+3^2,…$）

请你求出这个序列的第$N$项的值（用$10$进制数表示）。

例如，对于$k=3$，$N=100$，正确答案应该是$981$。

输入格式

$2$个正整数$k,N$，用一个空格隔开

输出格式

$1$个正整数。（整数前不要有空格和其他符号）。

样例数据

3 100

981

数据范围

对于 100% 的数据， $3 \le k \le 15,10 \le N \le 1000$