#include <stdio.h>
  #include <string.h>
 
 int main()
  {
      int n, i, j;
     scanf("%d", &n);
     char str[20000] = "0", s[20000];
     while (n--)
    {
         for (i = 0, j = 0; str[i]; i++, j++)
        {
             if (str[i] == '0')
            {
                 s[j] = '1';
             }
            else if (str[i] == '1')
           {
                 s[j] = '0';
                 s[++j] = str[i];
             }            
        }
         s[j] = '\0';
        strcpy(str, s);
    }
    puts(str);
    return 0;
}
/**************************************************************
	Problem: 1845
	User: admin
	Language: C
	Result: Accepted
	Time:130 ms
	Memory:1144 kb
****************************************************************/