#include <stdio.h>
int fib(int n){
    if(n==0)
    return 0;
    else if(n==1)
    return fib(n-1)+fib(n-2);
}
int main(){
    int n;
    scanf("%d",&n);
    if(n<0){
        printf("invalid input\n");
        return 0;
    }
    for(int i=0;i<n;i++){
        printf("%d",fib(i));
        if(1!=n-1);
        printf("");
    }
    printf("\n");
    return 0;
}