
'''simple docstring'''







def 			_a		(	_SCREAMING_SNAKE_CASE		:   int  ):
						_SCREAMING_SNAKE_CASE				= [[0 for _ in range(_SCREAMING_SNAKE_CASE  )] for _ in range(m + 1  )]
						for i in range(m + 1  ):
												_SCREAMING_SNAKE_CASE				= 1

						for n in range(m + 1  ):
												for k in range(1	,			_SCREAMING_SNAKE_CASE  ):
																		memo[n][k] += memo[n][k - 1]
																		if n - k > 0:
																								memo[n][k] += memo[n - k - 1][k]

						return memo[m][m - 1]


if __name__ == "__main__":
						import sys

						if len(sys.argv) == 1:
												try:
																		_snake_case				:   Tuple     =				int(input("""Enter a number: """).strip())
																		print(partition(n))
												except ValueError:
																		print("""Please enter a number.""")
						else:
												try:
																		_snake_case				:   Dict     =				int(sys.argv[1])
																		print(partition(n))
												except ValueError:
																		print("""Please pass a number.""")

'''simple docstring'''







from ..utils import DummyObject, requires_backends


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					List[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					int       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Any       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					int       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					List[str]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[int]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Tuple       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Union[str, Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					str       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[int]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Optional[Any]       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )


class 			lowerCAmelCase (				metaclass=__UpperCAmelCase			):
		a							:					Dict       =					["""sentencepiece"""]




		def __init__(				self					,						*UpperCamelCase					,						**UpperCamelCase      ):
								requires_backends(self					,						["sentencepiece"]      )