题目描述

给定一个正整数${k(3≤k≤15)}$,把所有${k}$的方幂及所有有限个互不相等的${k}$的方幂之和构成一个递增的序列，例如，当${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，…}$）

请你求出这个序列的第${N}$项的值（用${10}$进制数表示）。

输入格式

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

输出格式

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

样例

输入样例

3 100

输出样例

981