




'''simple docstring'''






def 		a_( )				->int:






       '''simple docstring'''




       for a in range(300      ):
              for b in range(a + 1   ,				400      ):
                     for c in range(b + 1   ,				500      ):
                            if (a + b + c) == 1000 and (a**2) + (b**2) == (c**2):
                                   return a * b * c

       return -1




def 		a_( )				->int:






       '''simple docstring'''




       for a in range(300      ):
              for b in range(400      ):
                     lowercase  :		Optional[int]						=      1000 - a - b
                     if a < b < c and (a**2) + (b**2) == (c**2):
                            return a * b * c

       return -1




def 		a_( )				->None:






       '''simple docstring'''




       import timeit

       print(
           timeit.timeit('''solution()'''   ,				setup='''from __main__ import solution'''   ,				number=1000      )      )
       print(
           timeit.timeit(
               '''solution_fast()'''   ,				setup='''from __main__ import solution_fast'''   ,				number=1000      )      )


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










'''simple docstring'''






class   SCREAMING_SNAKE_CASE_		:



 def __init__(  self ):






        '''simple docstring'''




        lowercase  :		List[str]						=      [0, 1]





 def    SCREAMING_SNAKE_CASE(  self   ,		A ):






        '''simple docstring'''




        if (difference := index - (len(self.sequence ) - 2)) >= 1:
               for _ in range(A ):
                      self.sequence.append(self.sequence[-1] + self.sequence[-2] )
        return self.sequence[:index]






def 		a_( )				->None:






       '''simple docstring'''




       print(
           '''Fibonacci Series Using Dynamic Programming\n'''   ,				'''Enter the index of the Fibonacci number you want to calculate '''   ,				'''in the prompt below. (To exit enter exit or Ctrl-C)\n'''   ,				sep=''''''   ,				)
       lowercase  :		Optional[int]						=      Fibonacci()

       while True:
              lowercase  :		str						=      input('''>> '''      )
              if prompt in {"exit", "quit"}:
                     break

              try:
                     lowercase  :		int						=      int(lowerCamelCase      )
              except ValueError:
                     print('''Enter a number or \'exit\''''      )
                     continue

              print(fibonacci.get(lowerCamelCase      )      )


if __name__ == "__main__":
      main()




