作为西电ACM的老大，xry111的数学非常好，有一天他遇到了一个数学问题，刚想坐下来好好做做，结果被自己一眼看出了答案，他很不爽，把这题目扔给我们看，结果我们都没有做出来，现在只能求助于你们了。
现在有一个正整数k，3<=k<=15，在k的所有幂次以及他们任意组合（幂次不重复）的和所组成的集合中，按照升序排列第N项是多少？（N<=1000）
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，…
现在给你k，N，请你输出第N项是多少