a,b=0,1
while a<1e6:print(a);a,b=b,a+b