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

namespace Skudaar
{
    class Program
    {
        static int NumbersInLine;
        static int Line;
        static bool NewLine;
        static int year;
        static int Year_;
        static int Year__;
        static int i;
        static int v;
        static int f;
        static int ff;

        static void Main(string[] args)
        {
            while (i != 3000)
            {
                i++;
                ff = ((i - year) / 4);
                v = ((i - Year_) / 100);
                f = ((i - Year__) / 400);
                if((NumbersInLine - Line) / 5 == 1)
                {
                    NewLine = true;
                    Line = Line + 5;
                }
                if(f == 1)
                {
                    Year__ = Year__ + 400;
                    if(NewLine == true)
                    {
                        Console.WriteLine(i + "  ");
                        NumbersInLine++;
                        NewLine = false;
                    }
                    else
                    {
                        Console.Write(i + "  ");
                        NumbersInLine++;
                    }

                    goto end;
                }
                if (v == 1)
                {
                    Year_ = Year_ + 100;
                    goto end;
                }
                if (ff == 1)
                {
                    year = year + 4;
                    if (NewLine == true)
                    {
                        Console.WriteLine(i + "  ");
                        NumbersInLine++;
                        NewLine = false;
                    }
                    else
                    {
                        Console.Write(i + "  ");
                        NumbersInLine++;
                    }
                }
            end:;
            }
            Console.Write(3000);

            Console.ReadKey();
        }
    }
}