# include<stdio.h>
int main()
{
    int n;
    int a=0,b=1,c;
    scanf("%d",&n)
    if(n<0){
        printf("Invalid input");
    }
    else{
        printf("%d %d",a,b);
        c=a+b;
        while(c<=n){
            printf("%d",c);
            a=b;
            b=c;
            c=a+b;
        }
    }
    return o
}