#include <stdio.h>

FILE *IN,*OUT;

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

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

    b[0]=2,b[2]=1;

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