




from __future__ import annotations


def 						_A     (       SCREAMING_SNAKE_CASE__						:			int ):
    UpperCamelCase :int										=     {1}
    UpperCamelCase :Optional[int]										=     [1]
    for _ in range(2  ,						depth + 1 ):
        UpperCamelCase :Union[str, Any]										=     [*previous_coefficients, 0]
        UpperCamelCase :List[str]										=     [0, *previous_coefficients]
        UpperCamelCase :List[str]										=     []
        for x, y in zip(SCREAMING_SNAKE_CASE__  ,						SCREAMING_SNAKE_CASE__ ):
            coefficients.add(x + y )
            previous_coefficients.append(x + y )
    return coefficients


def 						_A     (       SCREAMING_SNAKE_CASE__						:			set[int] ):
    UpperCamelCase :Union[str, Any]										=     set()
    for number in unique_coefficients:
        UpperCamelCase :Optional[int]										=     2
        UpperCamelCase :List[Any]										=     number
        while divisor**2 <= copy_number:
            UpperCamelCase :List[Any]										=     0
            while copy_number % divisor == 0:
                copy_number //= divisor
                multiplicity += 1
            if multiplicity >= 2:
                non_squarefrees.add(SCREAMING_SNAKE_CASE__ )
                break
            divisor += 1

    return unique_coefficients.difference(SCREAMING_SNAKE_CASE__ )


def 						_A     (       SCREAMING_SNAKE_CASE__						:			int = 51 ):
    UpperCamelCase :Any										=     get_pascal_triangle_unique_coefficients(SCREAMING_SNAKE_CASE__ )
    UpperCamelCase :str										=     get_squarefrees(SCREAMING_SNAKE_CASE__ )
    return sum(SCREAMING_SNAKE_CASE__ )


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













from __future__ import annotations

from typing import Generic, TypeVar

__snake_case							      =						TypeVar("""T""")







class     UpperCAmelCase_		(      lowercase				):



      """simple docstring"""
      pass







class     UpperCAmelCase_		(      lowercase				):



      """simple docstring"""
      pass







class     UpperCAmelCase_		(      Generic[T]				):



      """simple docstring"""
      def __init__(       self					,       SCREAMING_SNAKE_CASE_ = 10				)       ->   List[str]:
          UpperCamelCase :list[T]										=     []
          UpperCamelCase :Any										=     limit
      def __bool__(       self				)       ->   bool:
          return bool(self.stack				)
      def __str__(       self				)       ->   str:
          return str(self.stack				)
      def 					UpperCAmelCase		(       self					,       SCREAMING_SNAKE_CASE_				)       ->   None:
          if len(self.stack				) >= self.limit:
              raise StackOverflowError
          self.stack.append(SCREAMING_SNAKE_CASE_				)
      def 					UpperCAmelCase		(       self				)       ->   T:
          if not self.stack:
              raise StackUnderflowError
          return self.stack.pop()
      def 					UpperCAmelCase		(       self				)       ->   T:
          if not self.stack:
              raise StackUnderflowError
          return self.stack[-1]
      def 					UpperCAmelCase		(       self				)       ->   bool:
          return not bool(self.stack				)
      def 					UpperCAmelCase		(       self				)       ->   bool:
          return self.size() == self.limit
      def 					UpperCAmelCase		(       self				)       ->   int:
          return len(self.stack				)




      def __contains__(       self					,       SCREAMING_SNAKE_CASE_				)       ->   bool:
          return item in self.stack







def 						_A     (       ):
    UpperCamelCase :Stack[int]										=     Stack(10 )
    assert bool(SCREAMING_SNAKE_CASE__ ) is False
    assert stack.is_empty() is True
    assert stack.is_full() is False
    assert str(SCREAMING_SNAKE_CASE__ ) == "[]"

    try:
        UpperCamelCase :Optional[int]										=     stack.pop()
        raise AssertionError  # This should not happen
    except StackUnderflowError:
        assert True  # This should happen

    try:
        UpperCamelCase :Union[str, Any]										=     stack.peek()
        raise AssertionError  # This should not happen
    except StackUnderflowError:
        assert True  # This should happen

    for i in range(10 ):
        assert stack.size() == i
        stack.push(SCREAMING_SNAKE_CASE__ )

    assert bool(SCREAMING_SNAKE_CASE__ )
    assert not stack.is_empty()
    assert stack.is_full()
    assert str(SCREAMING_SNAKE_CASE__ ) == str(list(range(10 ) ) )
    assert stack.pop() == 9
    assert stack.peek() == 8

    stack.push(100 )
    assert str(SCREAMING_SNAKE_CASE__ ) == str([0, 1, 2, 3, 4, 5, 6, 7, 8, 100] )

    try:
        stack.push(200 )
        raise AssertionError  # This should not happen
    except StackOverflowError:
        assert True  # This should happen

    assert not stack.is_empty()
    assert stack.size() == 10

    assert 5 in stack
    assert 55 not in stack


if __name__ == "__main__":
 test_stack()





