题目描述
小帅他们发现，隧道里会出现若干个整数，每个整数都是由k的不同的整数次方之和组成的，并且按照从小到大排好了顺序。
比如，当k=3，n=4时，整数的前几个数是1、3、4、9、10、12、13······它们都可以写成3的不同的整数次方之和的形式，那么第4个数就是9。
输入
输入包括两个整数k和n。(3 <=k<=15, 10<=n<=200)
输出
输出包含一个整数，表示第n个整数。
样例输入
3 4样例输出
9