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