

'''simple docstring'''






from math import loga


def 	_A  (					A__   ):






 """simple docstring"""



 if a < 0:
  raise ValueError('''Input value must be a positive integer'''   )
 elif isinstance(A__  ,       A__   ):
  raise TypeError('''Input value must be a \'int\' type'''   )
 return 0 if (a == 0) else int(loga(a & -a   )   )


if __name__ == "__main__":
 import doctest

 doctest.testmod()




'''simple docstring'''






def 	_A  (					A__ = 50   ):






 """simple docstring"""



 __lowercase													=				[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() = }')

