#include <stdio.h>

 #include <string.h>

 int main()

 {

 int n;

 scanf("%d",&n);

 if(n==)

 printf("");

 int sun[];

 memset(sun,,sizeof(sun));

 sun[]=;

 while(n--)

 {

 for(int i=; i<; i++)

 {

 sun[i]*=;

 if(sun[i]>=)

 {

 sun[i]=sun[i]%;

 sun[i-]++;

 }

 }

 }

 int flag=;

 for(int i=; i<; i++)

 {

 if(sun[i]!=)

 flag=;

 if(flag==)

 printf("%d",sun[i]);

 }

 return ;

 }