#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&&b[b[0]]>9)l++;b[0]++;}b[0]=l;}while(b[0]>1)fprintf(OUT,"%d",b[b[0]]),b[0]--;return 0;}