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