def smallest(X):
if X == 1: return 100
elif X < 16:
for i in range(0,25):
if X == sum([int(i) for i in str(i*4)]): return i*4
else: return int(str((X-16)%9)+'9'*((X-16)//9)+'88')
print smallest(3)
ZGVmIHNtYWxsZXN0KFgpOgogICAgaWYgWCA9PSAxOiByZXR1cm4gMTAwCiAgICBlbGlmIFggPCAxNjoKICAgICAgICBmb3IgaSBpbiByYW5nZSgwLDI1KToKICAgICAgICAgICAgaWYgWCA9PSBzdW0oW2ludChpKSBmb3IgaSBpbiBzdHIoaSo0KV0pOiByZXR1cm4gaSo0CiAgICBlbHNlOiByZXR1cm4gaW50KHN0cigoWC0xNiklOSkrJzknKigoWC0xNikvLzkpKyc4OCcpCiAgICAKcHJpbnQgc21hbGxlc3QoMyk=