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