#include <cstdio>

using namespace std;

char x[210], y[210], z[210],lx,ly,lz;

void sum() {
    int xx,i, T = 0;
    lz = ly;
    for(i = 1; i <= ly; i++) {
        xx = (x[i]-'0')+(y[i]-'0')+T;
        T = xx/10;
        z[i] = (xx%10)+'0';
    }
    if(T){
        z[++lz] = T+'0';
    }
    lx = ly;
    for(i=1;i<=ly;i++){
        x[i]=y[i];
    }
    ly = lz;
    for(i=1;i<=lz;i++){
        y[i]=z[i];
    }
}

int main() {
    int N,i;
    freopen("nunta.in", "r", stdin);
    freopen("nunta.out", "w", stdout);
    scanf("%d", &N);
    N++;
    x[1] = '0';
    y[1] = '1';
    ly = 1;
    while(N-- % 1332028) {
        sum();
    }
    for(i = lx; i >= 1; i--) {
        printf("%d", x[i]-'0');
    }
    return 0;
}