





from itertools import count

def 							SCREAMING_SNAKE_CASE__       (  snake_case__  :int = 50     )      ->						int:
  _lowercase							= [1] * min_block_length

  for n in count(snake_case__     ):
    fill_count_functions.append(1     )

    for block_length in range(snake_case__			,							n + 1     ):
      for block_start in range(n - block_length     ):
        fill_count_functions[n] += fill_count_functions[
            n - block_start - block_length - 1
        ]

      fill_count_functions[n] += 1

    if fill_count_functions[n] > 100_0000:
      break

  return n


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






from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tensorflow_text_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


snake_case 				=       {
    """configuration_bert""": ["""BERT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """BertConfig""", """BertOnnxConfig"""],
    """tokenization_bert""": ["""BasicTokenizer""", """BertTokenizer""", """WordpieceTokenizer"""],
}

try:
      if not is_tokenizers_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      snake_case 				=       ["""BertTokenizerFast"""]

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      snake_case 				=       [
          """BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """BertForMaskedLM""",
          """BertForMultipleChoice""",
          """BertForNextSentencePrediction""",
          """BertForPreTraining""",
          """BertForQuestionAnswering""",
          """BertForSequenceClassification""",
          """BertForTokenClassification""",
          """BertLayer""",
          """BertLMHeadModel""",
          """BertModel""",
          """BertPreTrainedModel""",
          """load_tf_weights_in_bert""",
      ]

try:
      if not is_tf_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      snake_case 				=       [
          """TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """TFBertEmbeddings""",
          """TFBertForMaskedLM""",
          """TFBertForMultipleChoice""",
          """TFBertForNextSentencePrediction""",
          """TFBertForPreTraining""",
          """TFBertForQuestionAnswering""",
          """TFBertForSequenceClassification""",
          """TFBertForTokenClassification""",
          """TFBertLMHeadModel""",
          """TFBertMainLayer""",
          """TFBertModel""",
          """TFBertPreTrainedModel""",
      ]
try:
      if not is_tensorflow_text_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      snake_case 				=       ["""TFBertTokenizer"""]

try:
      if not is_flax_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      snake_case 				=       [
          """FlaxBertForCausalLM""",
          """FlaxBertForMaskedLM""",
          """FlaxBertForMultipleChoice""",
          """FlaxBertForNextSentencePrediction""",
          """FlaxBertForPreTraining""",
          """FlaxBertForQuestionAnswering""",
          """FlaxBertForSequenceClassification""",
          """FlaxBertForTokenClassification""",
          """FlaxBertModel""",
          """FlaxBertPreTrainedModel""",
      ]

if TYPE_CHECKING:
      from .configuration_bert import BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, BertConfig, BertOnnxConfig
      from .tokenization_bert import BasicTokenizer, BertTokenizer, WordpieceTokenizer

      try:
            if not is_tokenizers_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_bert_fast import BertTokenizerFast

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_bert import (
                BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                BertForMaskedLM,
                BertForMultipleChoice,
                BertForNextSentencePrediction,
                BertForPreTraining,
                BertForQuestionAnswering,
                BertForSequenceClassification,
                BertForTokenClassification,
                BertLayer,
                BertLMHeadModel,
                BertModel,
                BertPreTrainedModel,
                load_tf_weights_in_bert,
            )

      try:
            if not is_tf_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_tf_bert import (
                TF_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
                TFBertEmbeddings,
                TFBertForMaskedLM,
                TFBertForMultipleChoice,
                TFBertForNextSentencePrediction,
                TFBertForPreTraining,
                TFBertForQuestionAnswering,
                TFBertForSequenceClassification,
                TFBertForTokenClassification,
                TFBertLMHeadModel,
                TFBertMainLayer,
                TFBertModel,
                TFBertPreTrainedModel,
            )

      try:
            if not is_tensorflow_text_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_bert_tf import TFBertTokenizer

      try:
            if not is_flax_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_flax_bert import (
                FlaxBertForCausalLM,
                FlaxBertForMaskedLM,
                FlaxBertForMultipleChoice,
                FlaxBertForNextSentencePrediction,
                FlaxBertForPreTraining,
                FlaxBertForQuestionAnswering,
                FlaxBertForSequenceClassification,
                FlaxBertForTokenClassification,
                FlaxBertModel,
                FlaxBertPreTrainedModel,
            )

else:
      import sys

      snake_case 				=       _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)