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