



# coding=utf-8
# Copyright 2020 The HuggingFace Inc. team.
#
# 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.

# this script dumps information about the environment

import os
import sys

import transformers


UpperCAmelCase__       =	"3"

print("Python version:", sys.version)
print("transformers version:", transformers.__version__)

try:
							import torch

							print("Torch version:", torch.__version__)
							print("Cuda available:", torch.cuda.is_available())
							print("Cuda version:", torch.version.cuda)
							print("CuDNN version:", torch.backends.cudnn.version())
							print("Number of GPUs available:", torch.cuda.device_count())
							print("NCCL version:", torch.cuda.nccl.version())
except ImportError:
							print("Torch version:", None)

try:
							import deepspeed

							print("DeepSpeed version:", deepspeed.__version__)
except ImportError:
							print("DeepSpeed version:", None)

try:
							import tensorflow as tf

							print("TensorFlow version:", tf.__version__)
							print("TF GPUs available:", bool(tf.config.list_physical_devices("GPU")))
							print("Number of TF GPUs available:", len(tf.config.list_physical_devices("GPU")))
except ImportError:
							print("TensorFlow version:", None)





def 							A     (					_UpperCAmelCase    :       int   )    ->			"list[int]":







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

			_UpperCAmelCase			=       [0] * (upper_limit + 1)

			# Base case: C(0) = C(1) = 1
			_UpperCAmelCase			=       1
			if upper_limit > 0:
						_UpperCAmelCase			=       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:
																					UpperCAmelCase__       =	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()
