n=int(input()) a=[1,1] for i in range(2,n): a.append(a[i-1]+a[i-2]) for i in range(0,n): print("%d" %(a[i]),end=" ") if (i+1)%5==0: print("\n")