Prime Triangle

using System;
using System.Collections.Generic;

namespace Prime_Triangle
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            int primeFactor = 0;
            var primeNums = new List<int>();
            for (int i = 1; i <= n; i++)
            {
                for (int j = 1; j <= i; j++)
                {
                    if (i % j == 0)
                    {
                        primeFactor++;
                    }
                }
                if (primeFactor == 1 || primeFactor == 2)
                {
                    primeNums.Add(i);
                }


                primeFactor = 0;
            }

            int prime = 1;
            int nonPrime = 0;
            for (int row = 0; row < primeNums.Count; row++)
            {
                for (int col = 1; col <= primeNums[row]; col++)
                {
                    if (!primeNums.Contains(col))
                    {
                        Console.Write(nonPrime);
                    }
                    else
                    {
                        Console.Write(prime);
                    }
                }
                Console.WriteLine();
            }
        }
    }
}