using System;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    public static void Main()

    {

        var nums = Enumerable.Range(1, 1000).Select(x => x * x);

        foreach(var num in nums)

        {

            Console.WriteLine(num.ToString("0000#"));

        }

    }

}