题目描述

给定一个正整数$\red{k}$($\red{3≤k≤15}$),把所有k的方幂及所有有限个互不相等的$\red{k}$的方幂之和构成一个递增的序列，

例如，当$\red{k=3}$时，这个序列是： 　　1，3，4，9，10，12，13，…

（该序列实际上就是：$\red{3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…}$）

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

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

输入格式

只有1行，为$\red{2}$个正整数，$\red{k}$ ,$\red{N}$（$\red{3≤k≤15，10≤N≤1000}$）。

输出格式

计算结果，是一个正整数（在所有的测试数据中，结果均不超过$\red{2.1*10^9}$）。（整数前不要有空格和其他符号）。

输入样例

3 100

输出样例

981