问题描述

给定一个正整数 k(3≤k≤15),把所有 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 的含义与上述的问题描述一致，且 3≤k≤15，10≤N≤1000）。

输出文件

一个正整数为计算结果（在所有的测试数据中，结果均不超过2.1*109）。（整数前不要有空格和其他号）。

3 100

981