

def      snake_case__      (   SCREAMING_SNAKE_CASE_		:   int = 50_000_000      ):



     '''simple docstring'''





     lowercase__   :       List[Any]				=	set()
     lowercase__   :       Any				=	int((limit - 24) ** (1 / 2)      )

     lowercase__   :       Any				=	set(range(3     ,					prime_square_limit + 1     ,					2      )      )
     primes.add(2      )
     for p in range(3     ,					prime_square_limit + 1     ,					2      ):
          if p not in primes:
               continue
          primes.difference_update(set(range(p * p     ,					prime_square_limit + 1     ,					SCREAMING_SNAKE_CASE_      )      )      )

     for primea in primes:
          lowercase__   :       Any				=	primea * primea
          for primea in primes:
               lowercase__   :       Optional[int]				=	primea * primea * primea
               if square + cube >= limit - 16:
                    break
               for primea in primes:
                    lowercase__   :       Dict				=	primea * primea * primea * primea
                    lowercase__   :       List[Any]				=	square + cube + tetr
                    if total >= limit:
                         break
                    ret.add(SCREAMING_SNAKE_CASE_      )

     return len(SCREAMING_SNAKE_CASE_      )


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




import json
from typing import TYPE_CHECKING, List, Optional, Tuple

from tokenizers import pre_tokenizers

from ...tokenization_utils_base import BatchEncoding
from ...tokenization_utils_fast import PreTrainedTokenizerFast
from ...utils import logging
from .tokenization_gpta import GPTaTokenizer


if TYPE_CHECKING:
       from transformers.pipelines.conversational import Conversation


snake_case_        =			logging.get_logger(__name__)

snake_case_        =			{'''vocab_file''': '''vocab.json''', '''merges_file''': '''merges.txt''', '''tokenizer_file''': '''tokenizer.json'''}

snake_case_        =			{
    '''vocab_file''': {
        '''gpt2''': '''https://huggingface.co/gpt2/resolve/main/vocab.json''',
        '''gpt2-medium''': '''https://huggingface.co/gpt2-medium/resolve/main/vocab.json''',
        '''gpt2-large''': '''https://huggingface.co/gpt2-large/resolve/main/vocab.json''',
        '''gpt2-xl''': '''https://huggingface.co/gpt2-xl/resolve/main/vocab.json''',
        '''distilgpt2''': '''https://huggingface.co/distilgpt2/resolve/main/vocab.json''',
    },
    '''merges_file''': {
        '''gpt2''': '''https://huggingface.co/gpt2/resolve/main/merges.txt''',
        '''gpt2-medium''': '''https://huggingface.co/gpt2-medium/resolve/main/merges.txt''',
        '''gpt2-large''': '''https://huggingface.co/gpt2-large/resolve/main/merges.txt''',
        '''gpt2-xl''': '''https://huggingface.co/gpt2-xl/resolve/main/merges.txt''',
        '''distilgpt2''': '''https://huggingface.co/distilgpt2/resolve/main/merges.txt''',
    },
    '''tokenizer_file''': {
        '''gpt2''': '''https://huggingface.co/gpt2/resolve/main/tokenizer.json''',
        '''gpt2-medium''': '''https://huggingface.co/gpt2-medium/resolve/main/tokenizer.json''',
        '''gpt2-large''': '''https://huggingface.co/gpt2-large/resolve/main/tokenizer.json''',
        '''gpt2-xl''': '''https://huggingface.co/gpt2-xl/resolve/main/tokenizer.json''',
        '''distilgpt2''': '''https://huggingface.co/distilgpt2/resolve/main/tokenizer.json''',
    },
}

snake_case_        =			{
    '''gpt2''': 1_024,
    '''gpt2-medium''': 1_024,
    '''gpt2-large''': 1_024,
    '''gpt2-xl''': 1_024,
    '''distilgpt2''': 1_024,
}


class 				SCREAMING_SNAKE_CASE__ (__snake_case					):
    __lowerCamelCase						:	List[str]														=					VOCAB_FILES_NAMES
    __lowerCamelCase						:	Any														=					PRETRAINED_VOCAB_FILES_MAP
    __lowerCamelCase						:	str														=					PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
    __lowerCamelCase						:	int														=					["""input_ids""", """attention_mask"""]
    __lowerCamelCase						:	str														=					GPTaTokenizer





    def __init__(				self						,       a=None						,       a=None						,       a=None						,       a="<|endoftext|>"						,       a="<|endoftext|>"						,       a="<|endoftext|>"						,       a=False						,       **a						,       ):
         super().__init__(
             a						,       a						,       tokenizer_file=a						,       unk_token=a						,       bos_token=a						,       eos_token=a						,       add_prefix_space=a						,       **a						,       )

         lowercase__   :       int				=	kwargs.pop('add_bos_token'						,       a)

         lowercase__   :       List[str]				=	json.loads(self.backend_tokenizer.pre_tokenizer.__getstate__())
         if pre_tok_state.get('add_prefix_space'						,       a) != add_prefix_space:
              lowercase__   :       Optional[Any]				=	getattr(a						,       pre_tok_state.pop('type'))
              lowercase__   :       List[Any]				=	add_prefix_space
              lowercase__   :       str				=	pre_tok_class(**a)

         lowercase__   :       Tuple				=	add_prefix_space





    def 				snake_case_    (				self						,       *a						,       **a):
         lowercase__   :       Tuple				=	kwargs.get('is_split_into_words'						,       a)
         assert self.add_prefix_space or not is_split_into_words, (
             f"""You need to instantiate {self.__class__.__name__} with add_prefix_space=True """
             "to use it with pretokenized inputs."
         )

         return super()._batch_encode_plus(*a						,       **a)





    def 				snake_case_    (				self						,       *a						,       **a):
         lowercase__   :       Optional[Any]				=	kwargs.get('is_split_into_words'						,       a)

         assert self.add_prefix_space or not is_split_into_words, (
             f"""You need to instantiate {self.__class__.__name__} with add_prefix_space=True """
             "to use it with pretokenized inputs."
         )

         return super()._encode_plus(*a						,       **a)





    def 				snake_case_    (				self						,       a						,       a = None):
         lowercase__   :       Any				=	self._tokenizer.model.save(a						,       name=a)
         return tuple(a)





    def 				snake_case_    (				self						,       a):
         lowercase__   :       Union[str, Any]				=	[]
         for is_user, text in conversation.iter_texts():
              input_ids.extend(self.encode(a						,       add_special_tokens=a) + [self.eos_token_id])

         if len(a) > self.model_max_length:
              lowercase__   :       Union[str, Any]				=	input_ids[-self.model_max_length :]
         return input_ids

