using System;

public class Program

{

    public static void Main()

    {

        int inp = Convert.ToInt16(Console.ReadLine());

        Console.WriteLine("1");

        string x = "121";

​

        for (int i=2;i<=inp;i++)

        {

            Console.WriteLine(x);

            x = x.Substring(0,(x.Length+1)/2)+Convert.ToString(i+1)+Convert.ToString(i)+x.Substring((x.Length-i+1));

        }

        Console.WriteLine("Hello World");

    }

}