Welcome to the Digits Parade

問題文

ジェラルドは弟のマイケルから$0$以上$2^M$以下の整数$X$をもらいましたが、なくしてしまいました。 ジェラルドは、$X$を二進数表記したときの桁和が$R$であったことを覚えています。

$X$として考えられるものの個数を$1300234241$（これは素数です）で割ったあまりを求めてください。

制約

• $0 \le M \le 10^9$（下限を1から0に修正しました）
• $0 \le R \le 500$

入力

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

M R

出力

答えを1行に出力してください。

入出力例

入力例1

5 2

出力例1

10

$X$として考えられるものは、$3, 5, 6, 9, 10, 12, 17, 18, 20, 24$の$10$個です。

入力例2

2 0

出力例2

1

$X$として考えられるものは$0$のみです。

入力例3

1000000000 500

出力例3

380359458

答えは非常に大きくなることがあります。