
"""simple docstring"""




def        _lowerCamelCase ( __a,							__a,							__a    ):

		if exponent == 1:
				return base
		if exponent % 2 == 0:
				SCREAMING_SNAKE_CASE_						 = _modexpt(__a,							exponent // 2,							__a    ) % modulo_value
				return (x * x) % modulo_value
		else:
				return (base * _modexpt(__a,							exponent - 1,							__a    )) % modulo_value



def        _lowerCamelCase ( __a = 1_777,							__a = 1_855,							__a = 8    ):
		SCREAMING_SNAKE_CASE_						 = base
		for _ in range(1,							__a    ):
				SCREAMING_SNAKE_CASE_						 = _modexpt(__a,							__a,							10**digits    )

		return result


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

"""simple docstring"""




def        _lowerCamelCase ( __a    ):

		if not isinstance(__a,							__a    ):
				SCREAMING_SNAKE_CASE_						 = F'Input value of [number={number}] must be an integer'
				raise TypeError(__a    )

		if number < 1:
				SCREAMING_SNAKE_CASE_						 = F'Input value of [number={number}] must be > 0'
				raise ValueError(__a    )

		SCREAMING_SNAKE_CASE_						 = 1

		for i in range(1,							__a    ):
				current_number *= 4 * i - 2
				current_number //= i + 1

		return current_number


if __name__ == "__main__":
						import doctest

						doctest.testmod()