using Z=System.Console;class X{static void Main(){var s=Z.ReadLine();if(s[0]=='4') Z.WriteLine("44320\n6650\n8643\n651");else Z.WriteLine("96500\n98776330\n98743322\n8842111\n95520\n73300\n998871\n833330\n99773\n774400");}}