#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    
if(n<0){
    printf("Invalid input");
}

int a=0,b=1,c=1,d=2,e=3,f=5,g=8,h=13,i=21,j=34,next;
printf("%d %d %d %d %d %d %d %d %d %d",a,b,c,d,e,f,h,i,j);
next=a+b;
c=b+c;
d=c+d;
e=d+e;
f=e+f;
g=f+g;
h=g+h;
i=h+i;
j=i+j;
next=j;
while(next<=a){
    printf("%d",next);
    a=b;
    b=next;
    next=a+b;
}
printf("\n");
return 0;
}