#include <bits/stdc++.h>

using namespace std;

char x[100000],y[100000],z[100000];

void sum(){
    int l1 = strlen(y);
    int l2 = strlen(x);
    reverse(y,y+l1);
    reverse(x,x+l2);
    for(int i=0;i<l1;i++){
        z[i]=(x[i]+y[i])%10;
        if(x[i]+y[i]>9){
            z[i+1]=(x[i]+y[i])/10;
        }
    }
    reverse(y,y+l1);
    reverse(z,z+strlen(z));
    int l3=strlen(z);
    for(int i=0;i<l1;i++){
        x[i]=y[i];
    }
    for(int i=0;i<l3;i++){
        y[i]=z[i];
    }
    memset(z, 0, sizeof(z));
}

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