//#include<iostream>
#include<fstream>


using namespace std;
char a[210],b[210];
short nra,nrb;
inline void suma()
{

    int i;

    short aux,t=0,p;
    for(i=0;i<=nra||i<=nrb||t!=0;i++)
    {

        aux=a[i];
        a[i]=b[i];
        p=aux+t+b[i];
        b[i]=(aux+t+b[i])%10;
        t=p/10;

    }
    nra=nrb;
    nrb=i-1;

}
int main()
{
    short n;

    ifstream cin("nunta.in");
    ofstream cout("nunta.out");
    cin>>n;
    if(n<4)
        cout<<n;
    else
    {

        a[0]=2;
        b[0]=3;
        nra=nrb=0;
        for(int i=4;i<=n;i++)
        {
            suma();
        }
        for(int i=nrb;i>=0;i--)
            cout<<(int)b[i];
    }
    return 0;
}