u_m2 = 1
u_m1 = 1

print ("1 : 1")
print ("2 : 1")
i = 0
while i < 18:
    u_m  = u_m2+u_m1
    u_m2 = u_m1
    u_m1 = u_m
    print ("{0} : {1}".format(i+2,u_m))
    i += 1