using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        public static int FirstFactor(int num)
        {
            if (num % 2 == 0)
                return 2;
            for (int i = 3; i <= num / 2; i++)
                if (num % i == 0)
                {
                    bool isPrime = true;
                    for (int j = 2; j < i; j++)
                        if (i % j == 0)
                            isPrime = false;
                    if (isPrime)
                        return i;
                }
            return 0;
        }
        static void Main(string[] args)
        {
            string[] output = new string[100];
            output[0] = "";
                for (int j = 0; j <= 10; j++)
                {
                    output[0] += "    ";
                }
                for (int i = 1; i < output.Length; i++)
                    output[i] = output[0];
                Console.Write(' ');
            for (int j = 0; j <= 9; j++)
                Console.Write("   " + j);
            Console.WriteLine();
            for (int i = 0; i <= 99; i++)
            {
                output[i] = output[i].Remove(0, i.ToString().Length);
                output[i] = output[i].Insert(0, i.ToString());
                for (int j = 0; j <= 9; j++)
                {
                    int firstFactor = FirstFactor(j * 100 + i);
                    if (firstFactor != 0)
                    {
                        output[i] = output[i].Remove((j + 1) * 4, firstFactor.ToString().Length);
                        output[i] = output[i].Insert((j + 1) * 4, firstFactor.ToString());
                    }
                }
            }
            output[0] = output[0].Remove(4, 4);
            output[0] = output[0].Insert(4, "    ");
            output[1] = output[1].Remove(4, 4);
            output[1] = output[1].Insert(4, "    ");
            for (int i = 0; i < output.Length; i++)
                Console.WriteLine(output[i]);
        }
    }
}