Don Juan después de comprar una flota nueva de n camiones, decide identificarlos pintando sobre su cabina un número, pero quiere escoger los n números cuyos cuadrados contengan el número original en el número del camión, por ejemplo un camión podrá tener el número 25 porque 25² es 625. Don Juan quiere que Usted le ayude imprimiendo los números para los n camiones.

Input

Un entero n  (1 ≤ n ≤ 50) - correspondiente al número de camiones

Output

Los números para identificar los n camiones

Example

Input:
4

Output:
0
1
5
6
 
NOTA
En el ejemplo, tenemos:
 02 = 0
12 = 1
52 = 25
62 = 36