"""simple docstring"""





from __future__ import annotations

from random import choice





def        a_  (   _lowerCAmelCase						:				List[Any]  ):





       '''simple docstring'''

       return choice(_lowerCAmelCase  )





def        a_  (   _lowerCAmelCase						:				list[int]     ,				_lowerCAmelCase						:				int  ):





       '''simple docstring'''

       lowercase__    :	Optional[Any]     					=			random_pivot(_lowerCAmelCase  )

       # partition based on pivot
       # linear time
       lowercase__    :	Optional[int]     					=			[e for e in lst if e < pivot]
       lowercase__    :	str     					=			[e for e in lst if e > pivot]

       # if we get lucky, pivot might be the element we want.
       # we can easily see this:
       # small (elements smaller than k)
       # + pivot (kth element)
       # + big (elements larger than k)
       if len(_lowerCAmelCase  ) == k - 1:
              return pivot
       # pivot is in elements bigger than k
       elif len(_lowerCAmelCase  ) < k - 1:
              return kth_number(_lowerCAmelCase     ,				k - len(_lowerCAmelCase  ) - 1  )
       # pivot is in elements smaller than k
       else:
              return kth_number(_lowerCAmelCase     ,				_lowerCAmelCase  )


if __name__ == "__main__":
       import doctest

       doctest.testmod()
"""simple docstring"""





import math





def        a_  (   _lowerCAmelCase						:				int = 100  ):





       '''simple docstring'''

       lowercase__    :	Union[str, Any]     					=			sum(i * i for i in range(1     ,				n + 1  )  )
       lowercase__    :	str     					=			int(math.pow(sum(range(1     ,				n + 1  )  )     ,				2  )  )
       return square_of_sum - sum_of_squares


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

