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