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