



"""simple docstring"""





def 	UpperCAmelCase     (		A	:						Optional[Any]     ,				A	:						Optional[int]     ,				A	:						Dict     ,				A	:						Dict     ,				A	:						Optional[Any]     ,				A	:						Tuple       ):

		'''simple docstring'''


		if index == r:
				for j in range(A       ):
						print(data[j]     ,				end=' '       )
				print(' '       )
				return
		#  When no more elements are there to put in data[]
		if i >= n:
				return
		# current is included, put next at next location
		_UpperCAmelCase							 =		arr[i]
		combination_util(A     ,				A     ,				A     ,				index + 1     ,				A     ,				i + 1       )
		# current is excluded, replace it with
		# next (Note that i+1 is passed, but
		# index is not changed)
		combination_util(A     ,				A     ,				A     ,				A     ,				A     ,				i + 1       )
		# The main function that prints all combinations
		# of size r in arr[] of size n. This function
		# mainly uses combinationUtil()




def 	UpperCAmelCase     (		A	:						Any     ,				A	:						str     ,				A	:						Optional[int]       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		[0] * r
		# Print all combination using temporary array 'data[]'
		combination_util(A     ,				A     ,				A     ,				0     ,				A     ,				0       )


if __name__ == "__main__":
					# Driver code to check the function above
					lowercase  							=					[10, 20, 30, 40, 50]
					print_combination(arr, len(arr), 3)
					# This code is contributed by Ambuj sahu







"""simple docstring"""





def 	UpperCAmelCase     (		A	:						int       ):

		'''simple docstring'''


		_UpperCAmelCase							 =		[[0 for _ in range(A       )] for _ in range(m + 1       )]
		for i in range(m + 1       ):
				_UpperCAmelCase							 =		1

		for n in range(m + 1       ):
				for k in range(1     ,				A       ):
						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:
															lowercase  							=					int(input('''Enter a number: ''').strip())
															print(partition(n))
										except ValueError:
															print('''Please enter a number.''')
					else:
										try:
															lowercase  							=					int(sys.argv[1])
															print(partition(n))
										except ValueError:
															print('''Please pass a number.''')


