#include<stdio.h>

int main(){
    int n;
    scanf("%d",&n);
    int a=0, b=1;
    for(int i=0;i<n;i++){
        printf("%d", a);
        int next=a+b;
        a=b;
        b=next;
    }
    print("\n");
    return 0;
}