#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("nunta.in");
ofstream gout("nunta.out");
void adunare(vector<int>&a,vector<int>&b)
{
    int t=0,n=a[0],m=b[0];
    for(int i=1; i<=n||i<=m||t; ++i)
    {
        if(i>n)a[++a[0]]=0;
        t+=a[i]+(i<=m?b[i]:0);
        a[a[0]]=t%10;
        t/=10;
    }
}
int main()
{
    int n;
    fin>>n;
    if(n<3)
    {
        gout<<n;
        return 0;
    }
    vector<int>a(1001,0),b(1001,0),c(1001,0);//a[i],a[i-1],a[i-2]
    a[0]=b[0]=c[0]=1;
    a[1]=3;
    b[1]=2;
    c[1]=1;
    for(int i=2; i<n; ++i)
    {
        adunare(a,b);
        adunare(b,c);
        swap(b,c);
        swap(c,a);
    }
    for(int i=a[0]; i; --i)gout<<a[i];
    return 0;
}