






def 							_lowerCAmelCase (  _a   :					int = 50			)	->			int:
     lowerCAmelCase_					:       Optional[int]    =		[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() = }""")







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


UpperCAmelCase_					:   Dict 							=						{
    """configuration_poolformer""": [
        """POOLFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """PoolFormerConfig""",
        """PoolFormerOnnxConfig""",
    ]
}

try:
      if not is_vision_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCAmelCase_					:   Union[str, Any] 							=						["""PoolFormerFeatureExtractor"""]
      UpperCAmelCase_					:   str 							=						["""PoolFormerImageProcessor"""]

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCAmelCase_					:   List[str] 							=						[
          """POOLFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """PoolFormerForImageClassification""",
          """PoolFormerModel""",
          """PoolFormerPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_poolformer import (
          POOLFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
          PoolFormerConfig,
          PoolFormerOnnxConfig,
      )

      try:
            if not is_vision_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .feature_extraction_poolformer import PoolFormerFeatureExtractor
            from .image_processing_poolformer import PoolFormerImageProcessor

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_poolformer import (
                POOLFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                PoolFormerForImageClassification,
                PoolFormerModel,
                PoolFormerPreTrainedModel,
            )


else:
      import sys

      UpperCAmelCase_					:   Optional[Any] 							=						_LazyModule(__name__, globals()["""__file__"""], _import_structure)
