# fibonacci sequence
# 0,1,1,2,3,5,8,13,21,34,55

prev_term = 0
curr_term = 1
next_term = 0
# print the first number
# don't print the zero
count = 2
print("1: 1")
#print(str(count)+': '+str(new))

#don't go past 55
while(True):
	# the new value is the sum of the prev two
	next_term = prev_term + curr_term
	# print the new value
	print(str(count)+': '+str(next_term))
	count += 1
	prev_term = curr_term
	curr_term = next_term
	if(curr_term >= 55):
		break