n=input() f=[0,1,1] for i in range(3,46): x=f[i-2]+f[i-1] f.append(x) fi=f[0:int(n)] for num in fi: print num,