m=int(input())
pre,nex=1,1
for i in range(0,m):
	if(i==0):
		print('1',end=' ')
	else:
		print(nex,end=' ')
		pre,nex=nex,(pre+nex)

4bf7f80aef89b113b758771eab10bb10f09196f7
<mask token>

<mask token>
for i in range(0, m):
    if i == 0:
        print('1', end=' ')
    else:
        print(nex, end=' ')
        pre, nex = nex, pre + nex

m = int(input())
pre, nex = 1, 1
for i in range(0, m):
    if i == 0:
        print('1', end=' ')
    else:
        print(nex, end=' ')
        pre, nex = nex, pre + nex

m=int(input())
pre,nex=1,1
for i in range(0,m):
	if(i==0):
		print('1',end=' ')
	else:
		print(nex,end=' ')
		pre,nex=nex,(pre+nex)
