Module: Bucles anidados


Problem

2 /8


Palíndromo

Problem

Un palíndromo es un número que se lee igual en ambas direcciones (no cambia al reordenar sus dígitos en orden inverso).
Dado un número natural K. Imprima el número de palíndromos naturales que no superen el número K.

Entrada 
Dado un solo número K (\(1<=K<=100000\)).

Impresión 
Es necesario generar un número de palíndromos naturales que no supere K.
 
Ejemplos

# Entrada Salida
1 1 1
2 100 18