#include <stdio.h>

FILE *IN,*OUT;

short N,p,l;
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--;
        a[0]=l=b[0];
        b[0]=1;
        while(b[0]<=l)
        {
            p=b[b[0]];
            b[b[0]]+=a[b[0]];
            b[b[0]+1]+=b[b[0]]/10;
            b[b[0]]%=10;
            if(b[0]==l&&b[b[0]+1]>0)
                l++;
            a[b[0]]=p;
            b[0]++;
        }
        b[0]=l;
    }
    while(b[0])
        fprintf(OUT,"%d",b[b[0]]),b[0]--;
    return 0;
}