output_description: Print a floating number denoting the answer. The relative or absolute error of
  your answer should not be higher than 10^{-9}.
  
  * * *
input_description: The input is given from Standard Input in the following format:
  
      
      
      N d_1 x
attempt: import sys
  
  sys.setrecursionlimit(200000)
  
  
  def solve(n, d, x):
      if not n:
          return 0
      return (
          d
          + (2 * n - 1) * x / 2
          + solve(n - 1, ((n + 1) * d + 5 * x / 2) / n, (n + 2) * x / n)
      )
  
  
  print(solve(*map(int, input().split())))
  
problem_description: Statement
  
  There are N balls and N+1 holes in a line. Balls are numbered 1 through N from
  left to right. Holes are numbered 1 through N+1 from left to right. The i-th
  ball is located between the i-th hole and (i+1)-th hole. We denote the
  distance between neighboring items (one ball and one hole) from left to right
  as d_i (1 \leq i \leq 2 \times N). You are given two parameters d_1 and x. d_i
  - d_{i-1} is equal to x for all i (2 \leq i \leq 2 \times N).
  
  We want to push all N balls into holes one by one. When a ball rolls over a
  hole, the ball will drop into the hole if there is no ball in the hole yet.
  Otherwise, the ball will pass this hole and continue to roll. (In any scenario
  considered in this problem, balls will never collide.)
  
  In each step, we will choose one of the remaining balls uniformly at random
  and then choose a direction (either left or right) uniformly at random and
  push the ball in this direction. Please calculate the expected total distance
  rolled by all balls during this process.
  
  For example, when N = 3, d_1 = 1, and x = 1, the following is one possible
  scenario:
  
  ![c9264131788434ac062635a675a785e3.jpg](https://atcoder.jp/img/agc007/c9264131788434ac062635a675a785e3.jpg)
  
    * first step: push the ball numbered 2 to its left, it will drop into the hole numbered 2. The distance rolled is 3.
    * second step: push the ball numbered 1 to its right, it will pass the hole numbered 2 and drop into the hole numbered 3. The distance rolled is 9.
    * third step: push the ball numbered 3 to its right, it will drop into the hole numbered 4. The distance rolled is 6.
  
  So the total distance in this scenario is 18.
  
  Note that in all scenarios every ball will drop into some hole and there will
  be a hole containing no ball in the end.
samples: [{"input": "1 3 3", "output": "4.500000000000000\n    \n\nThe distance between the only ball and the left hole is 3 and distance between\nthe only ball and the right hole is 6. There are only two scenarios (i.e. push\nleft and push right). The only ball will roll 3 and 6 unit distance,\nrespectively. So the answer for this example is (3+6)/2 = 4.5.\n\n* * *"}, {"input": "2 1 0", "output": "2.500000000000000\n    \n\n* * *"}, {"input": "1000 100 100", "output": "649620280.957660079002380"}]