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