



'''simple docstring'''




import enum
import shutil
import sys


a  ,      a   :			Union[str, Any]					  =    shutil.get_terminal_size()

a   :			Union[str, Any]					  =    {"""UP""": """A""", """DOWN""": """B""", """RIGHT""": """C""", """LEFT""": """D"""}

class 			UpperCamelCase_ (							enum.Enum			):
	lowercase          = 0
	lowercase          = 1




def       __lowerCamelCase  (					_lowercase	,				_lowercase=""		)      ->			Union[str, Any]:
							sys.stdout.write(str(_lowercase		) + end		)
							sys.stdout.flush()



def       __lowerCamelCase  (					_lowercase	,				_lowercase	,				_lowercase=""		)      ->			List[str]:
							forceWrite(F'''\u001b[{color}m{content}\u001b[0m'''	,				_lowercase		)



def       __lowerCamelCase  (					)      ->			Any:
							forceWrite("""\r"""		)



def       __lowerCamelCase  (					_lowercase	,				_lowercase		)      ->			int:
							forceWrite(F'''\033[{num_lines}{CURSOR_TO_CHAR[direction.upper()]}'''		)



def       __lowerCamelCase  (					)      ->			Optional[int]:
							forceWrite(""" """ * TERMINAL_WIDTH		)
							reset_cursor()



def       __lowerCamelCase  (					)      ->			List[Any]:
							reset_cursor()
							forceWrite("""-""" * TERMINAL_WIDTH		)






'''simple docstring'''




from itertools import count



def       __lowerCamelCase  (					_lowercase = 5_0		)      ->			int:
							UpperCAmelCase     :		Any							     =		[1] * min_block_length

							for n in count(_lowercase		):
														fill_count_functions.append(1		)

														for block_length in range(_lowercase	,				n + 1		):
																					for block_start in range(n - block_length		):
																												fill_count_functions[n] += fill_count_functions[
																												    n - block_start - block_length - 1
																												]

																					fill_count_functions[n] += 1

														if fill_count_functions[n] > 1_0_0_0_0_0_0:
																					break

							return n


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

