#include <cstdio>
using namespace std;

const int MOD = 1000000000;
int T, n, a[5], b[5], c[5];
int main()
{
    freopen("nunta.in", "r", stdin);
    freopen("nunta.out", "w", stdout);
    scanf("%d", &n);
    a[0] = 1; b[0] = 1;
    a[1] = 1; b[1] = 1;
    short t, i;
    for(t = 2; t <= n ; ++t){
        for( i = 0; i <= b[0] ; ++i)
            c[i] = b[i];
        T = 0;
        for(i = 1; i <= b[0] ; ++i){
            b[i] += a[i] + T;
            T = b[i] / MOD;
            b[i] %= MOD;
        }
        if(T) b[++b[0]] = T;
        for(i = 0; i <= c[0] ; ++i)
            a[i] = c[i];
    }
    printf("%d", b[b[0]]);
    int aux;
    for(i = b[0] - 1; i >= 1 ; --i){
        if(b[i] == 0) {printf("000000000"); continue ;}
        aux = b[i];
        while(b[i] < MOD / 10)
            printf("0"), b[i] *= 10;
        printf("%d", aux);
    }
    return 0;
}