n = int(input())
list = []
for i in range(n):
if i==0 or i==1:
list.append(1)
else:
list.append(list[i-2]+list[i-1])
for i in range(n):
print(list[i],end=" ")
n = int(input())
list = []
for i in range(n):
if i==0 or i==1:
list.append(1)
else:
list.append(list[i-2]+list[i-1])
for i in range(n):
print(list[i],end=" ")