AT_abc414_c [ABC414C] Palindromic in Both Bases

$ 414 $ の十進法での表記は `414` であり、これは回文です。 また、 $ 414 $ の八進法での表記は `636` であり、これも回文です。 これを踏まえて、以下の問題を解いてください。 正の整数 $ A, N $ が与えられます。 $ 1 $ 以上 $ N $ 以下の整数のうち、十進法での表記も $ A $ 進法での表記も回文であるようなものの総和を求めてください。 なお、この問題の制約下で答えは $ 2^{63} $ 未満であることが証明できます。

入力は以下の形式で標準入力から与えられる。 > $ A $ $ N $

答えを $ 1 $ 行で出力せよ。

### Sample Explanation 1 条件を満たす整数は $ 1,2,3,4,5,6,7,9,121,292,333,373,414,585 $ の $ 14 $ 個であり、その総和は $ 2155 $ です。 ### Constraints - $ 2 \leq A \leq 9 $ - $ 1 \leq N \le 10^{12} $ - 入力される数値は全て整数である。