問題文

$T3,T4,T6$ を次のようなタイマーとします。

• $T3$ : $3$ 進数を $N$ 桁表示するタイマー
• $T4$ : $4$ 進数を $N$ 桁表示するタイマー
• $T6$ : $6$ 進数を $N$ 桁表示するタイマー

これらのタイマーは、全て次の表示方法に従います。

1. スタート時、 $T3,T4,T6$ の表示は少なくとも $1$ つは違っていた。
2. タイマーは、スタートした後表示される数が $1$ 秒ごとに $1$ ずつ増えていき、 $N$ 桁で表示できる最大の数が表示された $1$ 秒後に表示が $0$ になる。
3. タイマーは表示が $0$ になった後も $1$ 秒ごとに $1$ ずつ増えていくという動作を繰り返す。

スタートから $M$ 秒後に初めて $T3,T4,T6$ の全ての表示が一致しました。 スタート時の表示としてありうるものは何通りありますか。

制約

• $1 \le N \le 15$
• $1 \le M \le 10^{18}$
• 入力は全て整数

入力

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

$N$ $M$

出力

答えを出力せよ。

サンプル

1 8

1

8 247572573

2025