#include<stdio.h>
int main(){
    int n, first = 0,secound = 1,next, i;
    if(scanf("%d", &n) != 1){
        printf("Invalid input");
        return 0;
    }
    if(n<0);
         printf("Invalid input\n");
    } else {
        for (i=0; i <=n; ++i){
            if (i == 0){
                printf("%d",first);
                continue;
            }
            if(i == 1){
                printf("%d ",second);
                continue;
            }
            next = first + second;
            if (next > n)
                break;
            printf("%d", next);
            first = second;
            second = next;
        }
        printf("\n");
    }
    return 0;
}