
"""simple docstring"""
def  lowercase     (_lowerCAmelCase = 50						):
						__lowerCAmelCase     =  [[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() = }")


"""simple docstring"""
from __future__ import annotations

def  lowercase     (_lowerCAmelCase						):
						__lowerCAmelCase     =  2
						__lowerCAmelCase     =  []
						while i * i <= n:
												if n % i:
																		i += 1
												else:
																		n //= i
																		factors.append(_lowerCAmelCase						)
						if n > 1:
												factors.append(_lowerCAmelCase						)
						return factors


if __name__ == "__main__":
			import doctest

			doctest.testmod()
