'''simple docstring'''





def 	lowerCAmelCase_				(					snake_case_       : int = 50			)    ->      int:


     '''simple docstring'''




     UpperCAmelCase_           =   [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() = }")





'''simple docstring'''





from __future__ import annotations





def 	lowerCAmelCase_				(					snake_case_       : list					,    snake_case_       : int | None = None					,    snake_case_       : int | None = None			)    ->      None:


     '''simple docstring'''




     if start is None:
          UpperCAmelCase_           =   0

     if end is None:
          UpperCAmelCase_           =   len(snake_case_			) - 1

     if start >= end:
          return

     UpperCAmelCase_           =   (start + end) // 2

     slowsort(snake_case_					,    snake_case_					,    snake_case_			)
     slowsort(snake_case_					,    mid + 1					,    snake_case_			)

     if sequence[end] < sequence[mid]:
          UpperCAmelCase_    , UpperCAmelCase_           =   sequence[mid], sequence[end]

     slowsort(snake_case_					,    snake_case_					,    end - 1			)


if __name__ == "__main__":
    from doctest import testmod

    testmod()




