
"""simple docstring"""





from __future__ import annotations

from functools import lru_cache
from math import ceil

_a		       =							100

_a		       =							set(range(3, NUM_PRIMES, 2))
primes.add(2)
_a		       =							42

for prime in range(3, ceil(NUM_PRIMES**0.5), 2):
    if prime not in primes:
        continue
    primes.difference_update(set(range(prime * prime, NUM_PRIMES, prime)))







@lru_cache(maxsize=100  )
def 	__a     (		__lowerCamelCase  ):


   if number_to_partition < 0:
      return set()
   elif number_to_partition == 0:
      return {1}

   UpperCAmelCase_					:					Dict			     =    set()
   UpperCAmelCase_					:					Optional[Any]			     =    42
   UpperCAmelCase_					:					Optional[int]			     =    42

   for prime in primes:
      if prime > number_to_partition:
         continue
      for sub in partition(number_to_partition - prime  ):
         ret.add(sub * prime  )

   return ret







def 	__a     (		__lowerCamelCase = 5000  ):


   for number_to_partition in range(1,		lowerCAmelCase__  ):
      if len(partition(lowerCAmelCase__  )  ) > number_unique_partitions:
         return number_to_partition
   return None


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



"""simple docstring"""






from queue import Queue
from typing import TYPE_CHECKING, Optional


if TYPE_CHECKING:
       from ..models.auto import AutoTokenizer





class  _A						:

      def 				A__       (						self		,       __lowerCAmelCase						):







            """simple docstring"""



            raise NotImplementedError()







      def 				A__       (						self						):







            """simple docstring"""



            raise NotImplementedError()






class  _A						(       lowerCAmelCase	):

      def __init__(						self		,       __lowerCAmelCase		,       __lowerCAmelCase = False		,       **__lowerCAmelCase						):







            """simple docstring"""



            lowercase														=	tokenizer
            lowercase														=	skip_prompt
            lowercase														=	decode_kwargs

            # variables used in the streaming process
            lowercase														=	[]
            lowercase														=	0
            lowercase														=	True

      def 				A__       (						self		,       __lowerCAmelCase						):







            """simple docstring"""



            if len(value.shape						) > 1 and value.shape[0] > 1:
                  raise ValueError("""TextStreamer only supports batch size 1"""						)
            elif len(value.shape						) > 1:
                  lowercase														=	value[0]

            if self.skip_prompt and self.next_tokens_are_prompt:
                  lowercase														=	False
                  return

            # Add the new token to the cache and decodes the entire thing.
            self.token_cache.extend(value.tolist()						)
            lowercase														=	self.tokenizer.decode(self.token_cache		,       **self.decode_kwargs						)

            # After the symbol for a new line, we flush the cache.
            if text.endswith("""\n"""						):
                  lowercase														=	text[self.print_len :]
                  lowercase														=	[]
                  lowercase														=	0
            # If the last token is a CJK character, we print the characters.
            elif len(__lowerCAmelCase						) > 0 and self._is_chinese_char(ord(text[-1]						)						):
                  lowercase														=	text[self.print_len :]
                  self.print_len += len(__lowerCAmelCase						)
            # Otherwise, prints until the last space char (simple heuristic to avoid printing incomplete words,
            # which may change with the subsequent token -- there are probably smarter ways to do this!)
            else:
                  lowercase														=	text[self.print_len : text.rfind(""" """						) + 1]
                  self.print_len += len(__lowerCAmelCase						)

            self.on_finalized_text(__lowerCAmelCase						)

      def 				A__       (						self						):







            """simple docstring"""



            if len(self.token_cache						) > 0:
                  lowercase														=	self.tokenizer.decode(self.token_cache		,       **self.decode_kwargs						)
                  lowercase														=	text[self.print_len :]
                  lowercase														=	[]
                  lowercase														=	0
            else:
                  lowercase														=	""""""

            lowercase														=	True
            self.on_finalized_text(__lowerCAmelCase		,       stream_end=__lowerCAmelCase						)

      def 				A__       (						self		,       __lowerCAmelCase		,       __lowerCAmelCase = False						):







            """simple docstring"""



            print(__lowerCAmelCase		,       flush=__lowerCAmelCase		,       end="""""" if not stream_end else None						)







      def 				A__       (						self		,       __lowerCAmelCase						):







            """simple docstring"""



            if (
                (cp >= 0X4_e00 and cp <= 0X9_fff)
                or (cp >= 0X3_400 and cp <= 0X4_dbf)  #
                or (cp >= 0X20_000 and cp <= 0X2a_6df)  #
                or (cp >= 0X2a_700 and cp <= 0X2b_73f)  #
                or (cp >= 0X2b_740 and cp <= 0X2b_81f)  #
                or (cp >= 0X2b_820 and cp <= 0X2c_eaf)  #
                or (cp >= 0Xf_900 and cp <= 0Xf_aff)
                or (cp >= 0X2f_800 and cp <= 0X2f_a1f)  #
            ):  #
                  return True

            return False






class  _A						(       lowerCAmelCase	):

      def __init__(						self		,       __lowerCAmelCase		,       __lowerCAmelCase = False		,       __lowerCAmelCase = None		,       **__lowerCAmelCase						):







            """simple docstring"""



            super().__init__(__lowerCAmelCase		,       __lowerCAmelCase		,       **__lowerCAmelCase						)
            lowercase														=	Queue()
            lowercase														=	None
            lowercase														=	timeout

      def 				A__       (						self		,       __lowerCAmelCase		,       __lowerCAmelCase = False						):







            """simple docstring"""



            self.text_queue.put(__lowerCAmelCase		,       timeout=self.timeout						)
            if stream_end:
                  self.text_queue.put(self.stop_signal		,       timeout=self.timeout						)

      def __iter__(						self						):







            """simple docstring"""



            return self







      def 				A__       (						self						):







            """simple docstring"""



            lowercase														=	self.text_queue.get(timeout=self.timeout						)
            if value == self.stop_signal:
                  raise StopIteration()
            else:
                  return value



