


def 	_lowerCAmelCase					( UpperCamelCase__:  int    )			-> "list[int]":





	"""simple docstring"""







	if upper_limit < 0:
		raise ValueError("""Limit for the Catalan sequence must be ≥ 0"""    )

	A             =					[0] * (upper_limit + 1)

	# Base case: C(0) = C(1) = 1
	A             =					1
	if upper_limit > 0:
		A             =					1

	# Recurrence relation: C(i) = sum(C(j).C(i-j-1)), from j = 0 to i
	for i in range(2				,       upper_limit + 1    ):
		for j in range(UpperCamelCase__    ):
			catalan_list[i] += catalan_list[j] * catalan_list[i - j - 1]

	return catalan_list


if __name__ == "__main__":
				print("\n********* Catalan Numbers Using Dynamic Programming ************\n")
				print("\n*** Enter -1 at any time to quit ***")
				print("\nEnter the upper limit (≥ 0) for the Catalan number sequence: ", end="")
				try:
								while True:
												_lowercase							:   List[str]						=						int(input().strip())
												if N < 0:
																print("\n********* Goodbye!! ************")
																break
												else:
																print(f'''The Catalan numbers from 0 through {N} are:''')
																print(catalan_numbers(N))
																print("Try another upper limit for the sequence: ", end="")
				except (NameError, ValueError):
								print("\n********* Invalid input, goodbye! ************\n")

				import doctest

				doctest.testmod()







# Copyright 2021 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

import argparse
import os

from accelerate.test_utils import execute_subprocess_async





def 	_lowerCAmelCase					( UpperCamelCase__:  List[Any]=None    )			-> Union[str, Any]:





	"""simple docstring"""







	if subparsers is not None:
		A             =					subparsers.add_parser("""test"""    )
	else:
		A             =					argparse.ArgumentParser("""Accelerate test command"""    )

	parser.add_argument(
	    """--config_file"""				,       default=UpperCamelCase__				,       help=(
	        """The path to use to store the config file. Will default to a file named default_config.yaml in the cache """
	        """location, which is the content of the environment `HF_HOME` suffixed with 'accelerate', or if you don't have """
	        """such an environment variable, your cache directory ('~/.cache' or the content of `XDG_CACHE_HOME`) suffixed """
	        """with 'huggingface'."""
	    )				,       )

	if subparsers is not None:
		parser.set_defaults(func=UpperCamelCase__    )
	return parser





def 	_lowerCAmelCase					( UpperCamelCase__:  Union[str, Any]    )			-> Any:





	"""simple docstring"""







	A             =					os.path.sep.join(__file__.split(os.path.sep    )[:-2] + ["""test_utils""", """scripts""", """test_script.py"""]    )

	if args.config_file is None:
		A             =					script_name
	else:
		A             =					f'--config_file={args.config_file} {script_name}'

	A             =					["""accelerate-launch"""] + test_args.split()
	A             =					execute_subprocess_async(UpperCamelCase__				,       env=os.environ.copy()    )
	if result.returncode == 0:
		print("""Test is a success! You are ready for your distributed training!"""    )





def 	_lowerCAmelCase					( )			-> List[Any]:





	"""simple docstring"""







	A             =					test_command_parser()
	A             =					parser.parse_args()
	test_command(UpperCamelCase__    )


if __name__ == "__main__":
				main()



