#include <cstdio>

using namespace std;

char x[211], y[211];
short lx,ly,xx,T,i,N;
char ch;

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

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