






'''simple docstring'''




from __future__ import annotations

def       __lowercase		(    __lowercase ) ->		set[int]:

      '''simple docstring'''


      _A      =			{1}
      _A      =			[1]
      for _ in range(2     ,						depth + 1 ):
            _A      =			[*previous_coefficients, 0]
            _A      =			[0, *previous_coefficients]
            _A      =			[]
            for x, y in zip(__lowercase     ,						__lowercase ):
                  coefficients.add(x + y )
                  previous_coefficients.append(x + y )
      return coefficients

def       __lowercase		(    __lowercase ) ->		set[int]:

      '''simple docstring'''


      _A      =			set()
      for number in unique_coefficients:
            _A      =			2
            _A      =			number
            while divisor**2 <= copy_number:
                  _A      =			0
                  while copy_number % divisor == 0:
                        copy_number //= divisor
                        multiplicity += 1
                  if multiplicity >= 2:
                        non_squarefrees.add(__lowercase )
                        break
                  divisor += 1

      return unique_coefficients.difference(__lowercase )

def       __lowercase		(    __lowercase = 51 ) ->		int:

      '''simple docstring'''


      _A      =			get_pascal_triangle_unique_coefficients(__lowercase )
      _A      =			get_squarefrees(__lowercase )
      return sum(__lowercase )


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













'''simple docstring'''




from __future__ import annotations

from collections.abc import Iterator
from typing import Any

class      _UpperCAmelCase    :




   """simple docstring"""

   def __init__(	self				:			Any   ,   __UpperCAmelCase				:			Any	):





         '''simple docstring'''





         _A      =			data
         _A      =			None

   def __str__(	self				:			str	):





         '''simple docstring'''





         return f'''{self.data}'''





class      _UpperCAmelCase    :




   """simple docstring"""

   def __init__(	self				:			Optional[int]	):





         '''simple docstring'''





         _A      =			None
         _A      =			None

   def __iter__(	self				:			List[Any]	):





         '''simple docstring'''





         _A      =			self.front
         while node:
               yield node.data
               _A      =			node.next

   def __len__(	self				:			Union[str, Any]	):





         '''simple docstring'''





         return len(tuple(iter(self	)	)	)

   def __str__(	self				:			int	):





         '''simple docstring'''





         return " <- ".join(str(__UpperCAmelCase	) for item in self	)

   def 		lowerCAmelCase				(	self				:			List[Any]	):





         '''simple docstring'''





         return len(self	) == 0

   def 		lowerCAmelCase				(	self				:			int   ,   __UpperCAmelCase				:			Any	):





         '''simple docstring'''





         _A      =			Node(__UpperCAmelCase	)
         if self.is_empty():
               _A      =			_A      =			node
         else:
               assert isinstance(self.rear   ,   __UpperCAmelCase	)
               _A      =			node
               _A      =			node

   def 		lowerCAmelCase				(	self				:			str	):





         '''simple docstring'''





         if self.is_empty():
               raise IndexError("dequeue from empty queue"	)
         assert isinstance(self.front   ,   __UpperCAmelCase	)
         _A      =			self.front
         _A      =			self.front.next
         if self.front is None:
               _A      =			None
         return node.data

   def 		lowerCAmelCase				(	self				:			int	):





         '''simple docstring'''





         _A      =			_A      =			None


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

    testmod()





