/*
TASK:n23
LANG:C
*/
#include<stdio.h>
int main()
{
  int n,i;
  unsigned long a=2,b=2,c=10,d=2;
  scanf("%d",&n);
  for(i=2;i<=n;i++)
  {
     if((b/a)%2==0) b+=2*c;
               else b+=3*c;
     a*=2;
     if(d%a) d=b;
     c*=10;
  }
  printf("%lu\n",d);
  return 0;
}

