题目描述

给定一个正整数$\red{k(3≤k≤15)}$,把所有$\red{k}$的方幂及所有有限个互不相等的$\red{k}$的方幂之和构成一个递增的序列，例如，当$\red{k=3}$时，这个序列是： $\red{1，3，4，9，10，12，13，… }$（该序列实际上就是：$\red{3^0，3^1，3^0+3^1，3^2，3^0+3^2，3^1+3^2，3^0+3^1+3^2，…}$）

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

输入格式

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

输出格式

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

样例

输入样例

3 100

输出样例

981