# -*- coding: utf-8 -*-
import random
fibs = [0]*60001
fibs[1] = 1
for i in xrange(2, 60001):
	fibs[i] = fibs[i-1] + fibs[i-2]
for _ in xrange(2000):
    i = random.randint(58000, 60000)
    print fibs[i]