K = int(input())

#解答は簡単だけど数字を出力するのが面倒

for i in range(1,min(136,K+1)): #1からKまでだが、10^15以下制限により15桁9が続いたあとはすぬけ数は存在しないのでは？
    ansStr = ""
    ansStr += "9"*(i//9)
    if i%9 == 0:
        print(ansStr)
    else:
        print(str(i%9)+ansStr)
    