题目描述

给定一个正整数\(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\)进制数表示）。

例如，对于\(k=3\)，\(N=100\)，正确答案应该是\(981\)。

格式

输入格式

\(2\)个正整数，用一个空格隔开：

\(k、N\)（\(k\)、\(N\)的含义与上述的问题描述一致，且\(3≤k≤15,10≤N≤1000\)）。

输出格式

\(1\)个正整数。（整数前不要有空格和其他符号）。

样例1

样例输入1

3 100

样例输出1

981