


'''simple docstring'''
import unittest
from dataclasses import dataclass

import pytest

from accelerate.commands.config.config_args import SageMakerConfig
from accelerate.utils import ComputeEnvironment
from accelerate.utils.launch import _convert_nargs_to_dict
@dataclass
class    lowercase	(							A__					):

		"""simple docstring"""

		_a     =				ComputeEnvironment.AMAZON_SAGEMAKER
		_a     =				True
		_a     =				'ml.p3.2xlarge'
		_a     =				'accelerate_sagemaker_execution_role'
		_a     =				'hf-sm'
		_a     =				'us-east-1'
		_a     =				1
		_a     =				'accelerate-sagemaker-1'
		_a     =				'1.6'
		_a     =				'4.4'
		_a     =				'train.py'
		_a     =				[
		    '--model_name_or_path',
		    'bert',
		    '--do_train',
		    'False',
		    '--epochs',
		    '3',
		    '--learning_rate',
		    '5e-5',
		    '--max_steps',
		    '50.5',
		]
		_a     =				[
		    '--model_name_or_path',
		    'bert',
		    '--do_train',
		    '--do_test',
		    'False',
		    '--do_predict',
		    '--epochs',
		    '3',
		    '--learning_rate',
		    '5e-5',
		    '--max_steps',
		    '50.5',
		]



class    lowercase	(							unittest.TestCase					):

		"""simple docstring"""

		def     lowerCAmelCase__				(		self							):

							'''simple docstring'''


							UpperCamelCase__   :Union[str, Any]												= _convert_nargs_to_dict(MockLaunchConfig.success_training_script_args							)
							assert isinstance(converted_args['''model_name_or_path''']    ,   UpperCamelCase_							)
							assert isinstance(converted_args['''do_train''']    ,   UpperCamelCase_							)
							assert isinstance(converted_args['''epochs''']    ,   UpperCamelCase_							)
							assert isinstance(converted_args['''learning_rate''']    ,   UpperCamelCase_							)
							assert isinstance(converted_args['''max_steps''']    ,   UpperCamelCase_							)

							with pytest.raises(UpperCamelCase_							):
												_convert_nargs_to_dict(MockLaunchConfig.fail_training_script_args							)



'''simple docstring'''
def 			a      (			__a   )  ->	"list[int]":



					'''simple docstring'''






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

					UpperCamelCase__   :Optional[Any]												= [0] * (upper_limit + 1)

					# Base case: C(0) = C(1) = 1
					UpperCamelCase__   :int												= 1
					if upper_limit > 0:
										UpperCamelCase__   :int												= 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(__a   ):
															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:
						__snake_case							      =     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()