問題文


を満たす長さの非負整数列全てにおいて

の値の和を で求めなさい。

制約


入力


入力はすべて整数である

N M

出力


計算結果を一行に出力せよ

サンプル


入力例1

2 2

出力例1

2

これを満たす数列通りあります

よって を出力します

入力例2

3 5

出力例2

750

入力例3

2000 2000 

出力例3

869714192

で出力することを忘れないでください

入力例4

1000000000 1000000000

出力例4

124658944

提出


Go (1.14)