#include <cstdio>

using namespace std;

int x[211], y[211];

void sum() {
    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;
    freopen("perioada01.in", "r", stdin);
    freopen("perioada01.out", "w", stdout);
    scanf("%d", &N);
    x[0] = x[1] = 1;
    while(N-- % 1332028) {
        sum();
    }
    for(i = x[0]; i >= 1; i--) {
        printf("%d", x[i]);
    }
    return 0;
}