問題文

$1$ 以上 $N$ 以下の整数のうち、$10$ 進法での各桁の和が $A$ 以上 $B$ 以下であるものの総和を求めてください。

制約

• $1 \\leq N \\leq 10^4$
• $1 \\leq A \\leq B \\leq 36$
• 入力はすべて整数である

入力

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

$N$ $A$ $B$

出力

$1$ 以上 $N$ 以下の整数のうち、$10$ 進法での各桁の和が $A$ 以上 $B$ 以下であるものの総和を出力せよ。

入力例 1

20 2 5

出力例 1

84

$20$ 以下の整数のうち、各桁の和が $2$ 以上 $5$ 以下なのは $2,3,4,5,11,12,13,14,20$ です。これらの合計である $84$ を出力します。

入力例 2

10 1 2

出力例 2

13

入力例 3

100 4 16

出力例 3

4554