給定一個(gè)正整數(shù)k(3≤k≤15),把所有k的方冪及所有有限個(gè)互不相等的k的方冪之和構(gòu)成一個(gè)遞增的序列，例如，當(dāng)k=3時(shí)，這個(gè)序列是：

1，3，4，9，10，12，13，…

（該序列實(shí)際上就是：3⁰，3¹，3⁰+3¹，3²，3⁰+3²，3¹+3²，3⁰+3¹+3²，…）

請(qǐng)你求出這個(gè)序列的第N項(xiàng)的值（用10進(jìn)制數(shù)表示）。

例如，對(duì)于k=3，N=100，正確答案應(yīng)該是981。

輸入只有1行，為2個(gè)正整數(shù)，用一個(gè)空格隔開(kāi)：k N

（k、N的含義與上述的問(wèn)題描述一致，且3≤k≤15，10≤N≤1000）。

輸出計(jì)算結(jié)果是一個(gè)正整數(shù)（在所有的測(cè)試數(shù)據(jù)中，結(jié)果均不超過(guò)2.1*10⁹）。（整數(shù)前不要有空格和其他符號(hào)）。

3 100

981