using System;

public class Program

{

    public static void Main()

    {

        int n,a;

        n = int.Parse(Console.ReadLine());

        bool[] v= new bool[1000];

        Random r = new Random();

        for(int i = 0;i < n;i++){

            a= r.Next(0,999999);

            if(a<1000 && a>99)

                v[a]=true;

        }

        for(int i=100;i<1000;i++)

            if(v[i]==true)

                Console.Write(i + " " );

        Console.WriteLine();

        for(int i=100;i<1000;i++)

            if(v[i]==false)

                Console.Write(i + " " );

    }

}