#include <stdio.h>


int main() {

   // рабочие переменные
   double s = 0;
   int i, n ;
    
   double b, x, xPrev = 0, xPrev2 = 0, xPrev3 = 0;
   int k;

   if( scanf("%d", &n) <= 0 )
   {
      printf("error: missing n\n" );
      return 0;
   }
   
   if( n <= 0 )
   {
      printf("error: out of range: n=%d\n", n);
      return 0;
   }
   
   // основной цикл сравнения   
   for( i = 1, b = 2; i <= n; i++, b *= 2 )
   {
      if( i > 3 ) xPrev3 = xPrev2;
      if( i > 2 ) xPrev2 = xPrev;   
      if( i > 1 ) xPrev = x;  
     
      if( i < 4 )
      {
        x = 1;
      }
      else
      {
        x = xPrev + xPrev3;
      }

      s += x / b;
   }

   // вывод результата
   printf("result: %lf\n", s );
   return 0;
}