时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一个正整数 \(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\)。

【输入格式】

　　只有 1 行，为 2 个正整数，用一个空格隔开：\(k \ N\)，（\(k、N\) 的含义与上述的问题描述一致）。

【输出格式】

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

【输入输出样例】

　Input

3 100

　Output

981

【数据限制】

　　\(100\%\) 的数据满足 \(3≤k≤15，10≤N≤1000\)。

【来源】

　　Mr.he