class S{static void Main(){string a,b;for(int i=0,j,v;i++<100;System.Console.WriteLine(a))for(a="1";a.IndexOf(i+(b=""))!=0;a=v>9?1+b:b)for(j=a.Length,v=0;j-->0;b=v%10+b)v=a[j]%16*2+v/10;}}