using System;

namespace TelerikTests
{
    class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());

            for (int i = 1; i <= N; i++)
            {
                if (IsPrime(i))
                {
                    PrintRow(i);
                }
            }
        }

        static void PrintRow(int upperLimit)
        {
            Console.WriteLine();

            for (int i = 1; i <= upperLimit; i++)
            {
                if (IsPrime(i))
                {
                    Console.Write(1);
                }
                else
                {
                    Console.Write(0);
                }
            }
        }

        public static bool IsPrime(int number)
        {
            if (number == 1) return true;
            if (number <= 1) return false;
            if (number == 2) return true;
            if (number % 2 == 0) return false;

            var boundary = (int)Math.Floor(Math.Sqrt(number));

            for (int i = 3; i <= boundary; i += 2)
                if (number % i == 0)
                    return false;

            return true;
        }
    }
}