Descripción

Cierto programa P recibe como entrada un entero positivo N e imprime todas las cadenas de dígitos decimales ~(0, 1, 2, ..., 9)~ de longitud N. Ejemplo, para N = 2 el programa P imprimiría 100 cadenas, estas son en orden alfabético: ~00, 01, 02, ..., 09, 10, 11, ..., 20, ..., 30, ..., 99~.

Tarea:

Haga un programa que calcule cuántas cadenas imprimiría P de longitud N que tienen al menos A dígitos distintos y a lo sumo B dígitos distintos para A y B enteros dados.

Especificación de entrada

En la primera línea aparecerán tres enteros positivos N, A y B separados por espacios ~(1 <= N <= 10^9, 1 <= A <= B <= 10)~.

Especificación de salida

Imprima un solo entero que sea el resto de dividir la cantidad pedida por 1000000007 ~(10^9 + 7)~.

Ejemplo de entrada

3 1 2

Ejemplo de salida

280

Sugerencia(s)

Ejemplo de Entrada 2

5 2 3

Ejemplo de Salida 2

19350