
'''simple docstring'''






def 		A_							(						_lowerCAmelCase :     int = 50				):



      """simple docstring"""




      _lowerCamelCase					: Optional[int]		    = [[0] * 3 for _ in range(length + 1				)]

      for row_length in range(length + 1				):
            for tile_length in range(2					,						5				):
                  for tile_start in range(row_length - tile_length + 1				):
                        different_colour_ways_number[row_length][tile_length - 2] += (
                            different_colour_ways_number[row_length - tile_start - tile_length][
                                tile_length - 2
                            ]
                            + 1
                        )

      return sum(different_colour_ways_number[length]				)


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

from typing import TYPE_CHECKING

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


UpperCamelCase_						:     int	       =							{
    """configuration_transfo_xl""": ["""TRANSFO_XL_PRETRAINED_CONFIG_ARCHIVE_MAP""", """TransfoXLConfig"""],
    """tokenization_transfo_xl""": ["""TransfoXLCorpus""", """TransfoXLTokenizer"""],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase_						:     Any	       =							[
							    """TRANSFO_XL_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """AdaptiveEmbedding""",
							    """TransfoXLForSequenceClassification""",
							    """TransfoXLLMHeadModel""",
							    """TransfoXLModel""",
							    """TransfoXLPreTrainedModel""",
							    """load_tf_weights_in_transfo_xl""",
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase_						:     Tuple	       =							[
							    """TF_TRANSFO_XL_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """TFAdaptiveEmbedding""",
							    """TFTransfoXLForSequenceClassification""",
							    """TFTransfoXLLMHeadModel""",
							    """TFTransfoXLMainLayer""",
							    """TFTransfoXLModel""",
							    """TFTransfoXLPreTrainedModel""",
							]


if TYPE_CHECKING:
							from .configuration_transfo_xl import TRANSFO_XL_PRETRAINED_CONFIG_ARCHIVE_MAP, TransfoXLConfig
							from .tokenization_transfo_xl import TransfoXLCorpus, TransfoXLTokenizer

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_transfo_xl import (
														    TRANSFO_XL_PRETRAINED_MODEL_ARCHIVE_LIST,
														    AdaptiveEmbedding,
														    TransfoXLForSequenceClassification,
														    TransfoXLLMHeadModel,
														    TransfoXLModel,
														    TransfoXLPreTrainedModel,
														    load_tf_weights_in_transfo_xl,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_transfo_xl import (
														    TF_TRANSFO_XL_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFAdaptiveEmbedding,
														    TFTransfoXLForSequenceClassification,
														    TFTransfoXLLMHeadModel,
														    TFTransfoXLMainLayer,
														    TFTransfoXLModel,
														    TFTransfoXLPreTrainedModel,
														)

else:
							import sys

							UpperCamelCase_						:     Optional[int]	       =							_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)




