题目描述：

小羽发现了一种由特定规则生成的递增数列，其构成方式十分独特：以一个固定的正整数 k为基础，数列中的每一项，要么是 k 的某个非负整数次幂（如k^0, k^1, k^2...），要么是若干个互不相等的 k 的方幂之和。

例如，当k=3 时： 3^0 = 1（仅 1 个方幂），是数列第 1 项；

3^1 = 3 （仅 1 个方幂），是数列第 2 项；

3^0 + 3^1 = 1 + 3 = 4（2 个不同方幂之和），是数列第 3 项；

3^2 = 9（仅 1 个方幂），是数列第 4 项；

3^0 + 3^2 = 1 + 9 = 10（2 个不同方幂之和），是数列第 5 项；

3^1 + 3^2 = 3 + 9 = 12（2 个不同方幂之和），是数列第 6 项；

3^0 + 3^1 + 3^2 = 1 + 3 + 9 = 13（3 个不同方幂之和），是数列第 7 项；

以此类推，后续项会按照数值从小到大的顺序不断补充。

现在需要解决的问题是：给定具体的 k (3<=k<=15)和一个正整数 n（10<=n<=1000），请你找出上述规则生成的递增数列中，第 n 项对应的数值是多少？

输入格式：

输入两个正整数，分别为 k 和 n，两个数用空格隔开。

输出格式：

输出计算得到的数列第 n 项数值

样例：

3 10

981

提示