問題文


を満たす長さの非負整数列は何通りあるでしょうか
で出力してください

制約


入力


入力はすべて整数である

N X Y

出力


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

サンプル


入力例1

2 1 2

出力例1

2

これを満たす数列 の2通りです

入力例2

3 5 9

出力例2

24

入力例3

61239 2361 37144

出力例3

462977717

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

入力例4

4821 -1000000000 1000000000

出力例4

818088811

提出


Go (1.14)