using System;

public class Test
{
    public static int Main()
    {
        Random rnd=new Random(DateTime.Now.Millisecond); // иниц. датчика
        int n=Convert.ToInt32(Console.ReadLine());
        int[] Arr=new int[n];
        for(int i=0; i<Arr.Length; i++) {
            Arr[i]=rnd.Next(1,99);
            Console.Write(Arr[i]+" ");
        }
        Console.WriteLine();
        for(int i=0; i<Arr.Length; i++) {
            if(Arr[i]%2==0) {
                int j=(int)Math.Round((double)Math.Sqrt(Arr[i]));
                if(j*j==Arr[i]) Console.Write(Arr[i]+" ");
            }
        }
        Console.WriteLine();
        return 0;
    }
}