

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase__ :     Union[str, Any]				    =    {
    """configuration_bigbird_pegasus""": [
        """BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """BigBirdPegasusConfig""",
        """BigBirdPegasusOnnxConfig""",
    ],
}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  UpperCAmelCase__ :     Union[str, Any]				    =    [
      """BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST""",
      """BigBirdPegasusForCausalLM""",
      """BigBirdPegasusForConditionalGeneration""",
      """BigBirdPegasusForQuestionAnswering""",
      """BigBirdPegasusForSequenceClassification""",
      """BigBirdPegasusModel""",
      """BigBirdPegasusPreTrainedModel""",
  ]


if TYPE_CHECKING:
  from .configuration_bigbird_pegasus import (
      BIGBIRD_PEGASUS_PRETRAINED_CONFIG_ARCHIVE_MAP,
      BigBirdPegasusConfig,
      BigBirdPegasusOnnxConfig,
  )

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_bigbird_pegasus import (
        BIGBIRD_PEGASUS_PRETRAINED_MODEL_ARCHIVE_LIST,
        BigBirdPegasusForCausalLM,
        BigBirdPegasusForConditionalGeneration,
        BigBirdPegasusForQuestionAnswering,
        BigBirdPegasusForSequenceClassification,
        BigBirdPegasusModel,
        BigBirdPegasusPreTrainedModel,
    )


else:
  import sys

  UpperCAmelCase__ :     str				    =    _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)







def 					__lowercase      (     _A = 50			)     ->						int:
      SCREAMING_SNAKE_CASE :      Tuple       =   [1] * (length + 1)

      for row_length in range(3						,    length + 1			):
            for block_length in range(3						,    row_length + 1			):
                  for block_start in range(row_length - block_length			):
                        ways_number[row_length] += ways_number[
                            row_length - block_start - block_length - 1
                        ]

                  ways_number[row_length] += 1

      return ways_number[length]


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




