N=readline()
r=N<2?1:"1 1"
a=[1,1]
for(n=2;n<N;){r+=" "+(a[n]=a[(c=a[n-1])-1]+a[n++-c])}print(r)