





"""simple docstring"""


from __future__ import annotations

from collections.abc import MutableSequence






class 							lowercase__			:

			"""simple docstring"""







			def __init__(      self						,   _A						,   _A    ):






									'''simple docstring'''







									if len(_A    ) != degree + 1:
															raise ValueError(
															    """The number of coefficients should be equal to the degree + 1."""    )

									UpperCamelCase				:		list[float]				   =			list(_A    )
									UpperCamelCase				:		Dict				   =			degree







			def __add__(      self						,   _A    ):






									'''simple docstring'''







									if self.degree > polynomial_a.degree:
															UpperCamelCase				:		Optional[Any]				   =			self.coefficients[:]
															for i in range(polynomial_a.degree + 1    ):
																					coefficients[i] += polynomial_a.coefficients[i]
															return Polynomial(self.degree						,   _A    )
									else:
															UpperCamelCase				:		str				   =			polynomial_a.coefficients[:]
															for i in range(self.degree + 1    ):
																					coefficients[i] += self.coefficients[i]
															return Polynomial(polynomial_a.degree						,   _A    )







			def __sub__(      self						,   _A    ):






									'''simple docstring'''







									return self + polynomial_a * Polynomial(0						,   [-1]    )







			def __neg__(      self    ):






									'''simple docstring'''







									return Polynomial(self.degree						,   [-c for c in self.coefficients]    )







			def __mul__(      self						,   _A    ):






									'''simple docstring'''







									UpperCamelCase				:		list[float]				   =			[0] * (self.degree + polynomial_a.degree + 1)
									for i in range(self.degree + 1    ):
															for j in range(polynomial_a.degree + 1    ):
																					coefficients[i + j] += (
																					    self.coefficients[i] * polynomial_a.coefficients[j]
																					)

									return Polynomial(self.degree + polynomial_a.degree						,   _A    )







			def   _a      (      self						,   _A    ):






									'''simple docstring'''







									UpperCamelCase				:		int | float				   =			0
									for i in range(self.degree + 1    ):
															result += self.coefficients[i] * (substitution**i)
									return result







			def __str__(      self    ):






									'''simple docstring'''







									UpperCamelCase				:		Tuple				   =			""""""
									for i in range(self.degree						,   -1						,   -1    ):
															if self.coefficients[i] == 0:
																					continue
															elif self.coefficients[i] > 0:
																					if polynomial:
																											polynomial += " + "
															else:
																					polynomial += " - "

															if i == 0:
																					polynomial += str(abs(self.coefficients[i]    )    )
															elif i == 1:
																					polynomial += str(abs(self.coefficients[i]    )    ) + "x"
															else:
																					polynomial += str(abs(self.coefficients[i]    )    ) + "x^" + str(_A    )

									return polynomial







			def __repr__(      self    ):






									'''simple docstring'''







									return self.__str__()







			def   _a      (      self    ):






									'''simple docstring'''







									UpperCamelCase				:		list[float]				   =			[0] * self.degree
									for i in range(self.degree    ):
															UpperCamelCase				:		List[str]				   =			self.coefficients[i + 1] * (i + 1)
									return Polynomial(self.degree - 1						,   _A    )







			def   _a      (      self						,   _A = 0    ):






									'''simple docstring'''







									UpperCamelCase				:		list[float]				   =			[0] * (self.degree + 2)
									UpperCamelCase				:		str				   =			constant
									for i in range(self.degree + 1    ):
															UpperCamelCase				:		List[Any]				   =			self.coefficients[i] / (i + 1)
									return Polynomial(self.degree + 1						,   _A    )







			def __eq__(      self						,   _A    ):






									'''simple docstring'''







									if not isinstance(_A						,   _A    ):
															return False

									if self.degree != polynomial_a.degree:
															return False

									for i in range(self.degree + 1    ):
															if self.coefficients[i] != polynomial_a.coefficients[i]:
																					return False

									return True







			def __ne__(      self						,   _A    ):






									'''simple docstring'''







									return not self.__eq__(_A    )










'''simple docstring'''






def 					_a						(       _lowerCamelCase = 100 ) ->				int:



			"""simple docstring"""


			__snake_case					:      Any							      =     n * (n + 1) * (2 * n + 1) / 6
			__snake_case					:      List[Any]							      =     (n * (n + 1) / 2) ** 2
			return int(square_of_sum - sum_of_squares )


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


