Description

给定一个正整数$k(3≤k≤15)$,把所有$k$的方幂及所有有限个互不相等的$k$的方幂之和构成一个递增的序列，例如，当$k=3$时，这个序列是： $1，3，4，9，10，12，13，\dots$ （该序列实际上就是：$30，31，30+31，32，30+32，31+32，30+31+32，\dots）$ 请你求出这个序列的第$N$项的值（用$10$进制数表示）。 例如，对于$k=3，N=100$，正确答案应该是$981$。

Format

Input

只有$1$行，为$2$个正整数，用一个空格隔开：$k ,N（k、N)$的含义与上述的问题描述一致，且$3≤k≤15，10≤N≤1000）$。

Output

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

Samples

3 100

981