"""simple docstring"""




from collections.abc import Sequence





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       Sequence[float]			,_lowerCamelCase						:       float	)       ->      float:
  return sum(c * (x**i) for i, c in enumerate(_lowerCamelCase	)	)





def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       Sequence[float]			,_lowerCamelCase						:       float	)       ->      float:
  _lowerCAmelCase						:       Union[str, Any]  			=     0.0
  for coeff in reversed(_lowerCamelCase	):
    _lowerCAmelCase						:       Union[str, Any]  			=     result * x + coeff
  return result


if __name__ == "__main__":
     _a      :		Tuple           =   (0.0, 0.0, 5.0, 9.3, 7.0)
     _a      :		List[str]           =   10.0
     print(evaluate_poly(poly, x))
     print(horner(poly, x))





"""simple docstring"""




def 							SCREAMING_SNAKE_CASE     (			_lowerCamelCase						:       int = 50	)       ->      int:
  _lowerCAmelCase						:       int  			=     [1] * (length + 1)

  for row_length in range(3			,length + 1	):
    for block_length in range(3			,row_length + 1	):
      for block_start in range(row_length - block_length	):
        ways_number[row_length] += ways_number[
            row_length - block_start - block_length - 1
        ]

      ways_number[row_length] += 1

  return ways_number[length]


if __name__ == "__main__":
     print(F"""{solution() = }""")




