题目描述

414 的十进制表示为 414，这是一个回文。此外，414 的八进制表示为 636，这也是一个回文。基于此，请解决以下问题：

给定正整数 $A$ 和 $N$，求 1 以上 $N$ 以下（包含 $N$）的整数中，十进制表示和 $A$ 进制表示均为回文的数的总和。

在本题的约束条件下，可证明答案小于 $2^{63}$。

输入格式

输入从标准输入按以下格式给出：

A
N

输出格式

在一行中输出答案。

输入示例 1

8
1000

输出示例 1

2155

示例 1 说明

满足条件的整数有 1, 2, 3, 4, 5, 6, 7, 9, 121, 292, 333, 373, 414, 585，共 14 个，它们的总和为 2155。

输入示例 2

8
999999999999

输出示例 2

914703021014

输入示例 3

6
999999999999

输出示例 3

283958331810

约束条件

• $2 \leq A \leq 9$
• $1 \leq N \leq 10^{12}$
• 输入的所有数值均为整数