#include <stdio.h>

FILE *IN,*OUT;

short N,t,lb,l,p;
unsigned char a[211],b[211];
int main()
{
    IN=fopen("nunta.in","r");
    OUT=fopen("nunta.out","w");

    fscanf(IN,"%hd",&N);

    b[0]=b[1]=1;

    while(N)
    {
        N--;
        t=0,lb=l=b[0];
        b[0]=1;
        while(b[0]<=l)
        {
            p=b[b[0]];
            b[b[0]]+=a[b[0]]+t;
            a[b[0]]=p;
            t=b[b[0]]/10;
            b[b[0]]%=10;
            if(b[0]==l&&t>0)
                l++;
            b[0]++;
        }
        b[0]=l;
        a[0]=lb;
    }
    while(b[0])
        fprintf(OUT,"%d",b[b[0]]),b[0]--;
    return 0;
}