#include<stdio.h>
int a1,a2,i,s,n;
int main()
{freopen("date.in","r",stdin);
freopen("date.out","w",stdout);
scanf("%d",&n);
a1=1;
a2=2;
printf("0 1 1 2 ");
    for(i=3;i<=n-2;i++)  
        {
        s=a1+a2;  
        a1=a2;  
        a2=s;
        printf("%d ",s);
        }
return 0;
}