#include <stdio.h>

using namespace std;

int x[220], y[220];
FILE*f=fopen("nunta.in","r");
FILE*g=fopen("nunta.out","w");

void sum(int x[], int y[]) {
    int tmp,i,T = 0;
    for(i = 1; i <= x[0]; i++){
        tmp = x[i];
        x[i] = x[i]+y[i]+T;
        y[i] = tmp;
        T = x[i]/10;
        x[i] %= 10;
    }
    if(T){
        x[++x[0]] = T;
    }
}

int main() {
    int N,i;
    fscanf(f, "%d", &N);
    x[0] = x[1] = 1;
    while(N-- % 1332028) {
        sum(x, y);
    }
    for(i = x[0]; i >= 1; i--) {
        fprintf(g, "%d", x[i]);
    }
    return 0;
}