using System;using C=System.Console;class H{static void Main(){Funcf=n=>{var x=0m;for(int i=1;i++<=n;x*=10,x++);return x==0?"":(x*x).ToString();};for(int i=0,e=int.Parse(C.ReadLine()),x,a,b;ie-1)?e*2-2-i:i,b=e-x,C.WriteLine(f(e).Remove(b,(a=2*x-1)>0?a:0).Insert(b,a<1?"":"".PadLeft(a)).Remove(b+2,(a-=4)>0?a:0).Insert(b+2,f(x-2))),i++);}}