
"""simple docstring"""





def 	__a     (		__lowerCamelCase = 10**12  ):
   UpperCAmelCase_					:					List[Any]			     =    1
   UpperCAmelCase_					:					Optional[int]			     =    0

   UpperCAmelCase_					:					Optional[int]			     =    1
   UpperCAmelCase_					:					Optional[Any]			     =    1

   while numerator <= 2 * min_total - 1:
      prev_numerator += 2 * numerator
      numerator += 2 * prev_numerator

      prev_denominator += 2 * denominator
      denominator += 2 * prev_denominator

   return (denominator + 1) // 2


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









def    __lowercase   (      _SCREAMING_SNAKE_CASE = 10	) ->   str:


      '''simple docstring'''


      if not isinstance(_SCREAMING_SNAKE_CASE ,						_SCREAMING_SNAKE_CASE	) or n < 0:
            raise ValueError("""Invalid input"""	)
      SCREAMING_SNAKE_CASE		=						10**n
      SCREAMING_SNAKE_CASE		=						2_84_33 * (pow(2 ,						7_83_04_57 ,						_SCREAMING_SNAKE_CASE	)) + 1
      return str(number % modulus	)


if __name__ == "__main__":
      from doctest import testmod

      testmod()
      print(F'''{solution(1_0) = }''')


