print("1\n1\n12\n123\n12345\n12345678\n123456789ABCD\n123456789ABCDEFGHIJKL\n123456789ABCDEFGHIJKLMNOPQRSTUVWXY")