を満たす長さの非負整数列全てにおいて
の値の和を で求めなさい。
入力はすべて整数である
N M
計算結果を一行に出力せよ
入力例1
2 2
出力例1
2
これを満たす数列は の通りあります
よって を出力します
入力例2
3 5
出力例2
750
入力例3
2000 2000
出力例3
869714192
で出力することを忘れないでください
入力例4
1000000000 1000000000
出力例4
124658944