DIVIDE Y VENCERAS
x=0
y=1
z=0
while True:
num=int(input())
if num>1:
break
print("1",end=" ")
for i in range(0,num):
z=x+y
print(f"{z}",end=" ")
x=y
y=z
print("")
DIVIDE Y VENCERAS
x=0
y=1
z=0
while True:
num=int(input())
if num>1:
break
print("1",end=" ")
for i in range(0,num):
z=x+y
print(f"{z}",end=" ")
x=y
y=z
print("")