题目描述

将所有 $k$ 的非负整数次幂，以及若干互不相同的这些幂的和，去重后从小到大排列成数列。数列不包含 $0$。求第 $n$ 项。

输入格式

一行两个整数 $k,n$。

输出格式

输出第 $n$ 项的十进制值。

样例

3 100

981

数据范围

$3\le k\le15$，$10\le n\le1000$。