import math;

def fib(n):
    return math.trunc(math.pow(1.6180339887498948,n) * 0.44721359549995794 + 0.5)

for n in range(1000, 5000):
	print "%i: \t%i" % (n, math.log(fib(n)))