Juanito ama los números de la suerte. Todo el mundo sabe que los números de la suerte son enteros positivos, cuya representación decimal (sin ceros a la izquierda) contiene sólo los dígitos afortunados x e y . Por ejemplo, si x  = 4 , e  y  = 7 , a continuación, los números 47, 744, 4 son afortunados.

Vamos a llamar a un número entero positivo a de la suerte, sin duda , si hay tales dígitos x e y (0 ≤  x ,  y  ≤ 9) , que la representación decimal del número de la (sin ceros a la izquierda) contiene sólo dígitos x e y .

Juanito tiene un número entero n . Él quiere saber cuántos números enteros positivos que no exceda n , son, sin duda, la suerte.Ayúdale, contar este número.

La primera línea contiene un único entero n (1 ≤  n  ≤ 10^9 ) - Número de Juanito.

Imprimir un único entero que dice cuántos números enteros positivos que no excedan n son, sin duda, la suerte.