



def 						_UpperCAmelCase							( ):





					"""simple docstring"""

					for a in range(3_00     ):
										for b in range(a + 1      ,		4_00     ):
															for c in range(b + 1      ,		5_00     ):
																				if (a + b + c) == 10_00 and (a**2) + (b**2) == (c**2):
																									return a * b * c

					return -1


def 						_UpperCAmelCase							( ):





					"""simple docstring"""

					for a in range(3_00     ):
										for b in range(4_00     ):
															_lowerCAmelCase         =       10_00 - a - b
															if a < b < c and (a**2) + (b**2) == (c**2):
																				return a * b * c

					return -1


def 						_UpperCAmelCase							( ):





					"""simple docstring"""

					import timeit

					print(
					    timeit.timeit("""solution()"""      ,		setup="""from __main__ import solution"""      ,		number=10_00     )     )
					print(
					    timeit.timeit(
					        """solution_fast()"""      ,		setup="""from __main__ import solution_fast"""      ,		number=10_00     )     )


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





"""simple docstring"""

def 						UpperCAmelCase   (						a_     ):





		'''simple docstring'''


		if not isinstance(a_,		a_     ):
				raise TypeError('recursive_lucas_number accepts only integer arguments.'     )
		if n_th_number == 0:
				return 2
		if n_th_number == 1:
				return 1

		return recursive_lucas_number(n_th_number - 1     ) + recursive_lucas_number(
		    n_th_number - 2     )
def 						UpperCAmelCase   (						a_     ):





		'''simple docstring'''


		if not isinstance(a_,		a_     ):
				raise TypeError('dynamic_lucas_number accepts only integer arguments.'     )
		lowerCamelCase      ,       lowerCamelCase	:     Optional[int]            =       2, 1
		for _ in range(a_     ):
				lowerCamelCase      ,       lowerCamelCase	:     Optional[int]            =       b, a + b
		return a


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

					testmod()
					_A				=					int(input('Enter the number of terms in lucas series:\n').strip())
					print('Using recursive function to calculate lucas series:')
					print(' '.join(str(recursive_lucas_number(i)) for i in range(n)))
					print('\nUsing dynamic function to calculate lucas series:')
					print(' '.join(str(dynamic_lucas_number(i)) for i in range(n)))






