Hallar números cuadrados

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
279
Resuelto:
69

Descripción

Un número cuadrado es aquel cuya raíz cuadrada es un numero natural, algunos ejemplos son 4,16,9 etc.

Para este problema te darán la longitud de un número con numero par de dígitos por ejemplo 6 que representa un número de 6 dígitos. Este numero tendrá los dígitos $d_1d_2d_3d_4d_5d_6$. Se busca que $d_1d_2d_3=d_4d_5d_6+1$ sea un número cuadrado.

Se pide que listar todos los números cuadrados que de la cantidad de dígitos especificada.
Fíjese en el ejemplo 183184 es un numero cuadrado y 183+1=184.

Entrada

La entrada consiste de un numero que especifica la cantidad de dígitos del numero que puede ser de hasta 12 dígitos.

Salida

Imprima en la salida todos los números cuadrados de acuerdo al enunciado del problema.

Ejemplo Entrada

Copy icon
6

Ejemplo Salida

Copy icon
183184
328329
528529
715716

Ayuda