using System;

public class Program

{

    public static string check(string input){

        if(input  == "1" ){

            return "No";

        }

        int n, i, m=0, flag=0;    

        //Console.Write("Enter the Number to check Prime: ");    

          n = int.Parse(input);  

          m=n/2;    

          for(i = 2; i <= m; i++)    

          {    

           if(n % i == 0)    

            {    

            // Console.WriteLine("Number is not Prime.");   

              return "No";

             //flag=1;    

            // break;    

            }    

          }    

          if (flag==0)    

          // Console.WriteLine("Number is Prime.");  

            return "Yes";

        return "No";

    }

    public static string pemisah(string input){

        //Console.WriteLine("e "+check(input)); 

        int batas = input.Length;

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

            //Console.WriteLine("a "+input);

            if(check(input) == "No"){

                //Console.WriteLine("b "+check(input));

                return "No";

            }

            input = input.Remove(0,1);

        }

        return "Yes";

    }

    public static void Main()

    {

        Console.WriteLine("Hello World");

        string input = Console.ReadLine();

        //Console.WriteLine("e "+check(input));

        //Console.WriteLine("pisah :"+ pemisah(input));

        /*Console.WriteLine("e "+check(input)); 

        int batas = input.Length;

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

            //Console.WriteLine("a "+input);

            if(check(input) == "No Prime"){

                Console.WriteLine("b "+check(input));

            }

            input = input.Remove(0,1);

        }*/

        int startAt = 100;

        int satu = 1;

        int x = Convert.ToInt16(input);

        while(satu <= x){

            if(pemisah(startAt.ToString()) == "Yes" ){

                /*if(pemisah(startAt.ToString()) == "Yes"){

                    Console.WriteLine("#"+satu+" Number => "+ startAt);

                    satu++;

                }*/

                Console.WriteLine("#"+satu+" Number => "+ startAt);

                satu++;

            }

            startAt++;

        }

        //Console.WriteLine(pemisah(input));

    }

}