

"""simple docstring"""






from __future__ import annotations

import re
def  UpperCamelCase   (     _lowerCAmelCase       :  list[str]	)			->     list[str]:

	def alphanum_key(_lowerCAmelCase       :  Any	):
		return [int(_lowerCAmelCase	) if s.isdigit() else s.lower() for s in re.split("""([0-9]+)""",					_lowerCAmelCase	)]

	return sorted(_lowerCAmelCase,					key=_lowerCAmelCase	)


if __name__ == "__main__":
						import doctest

						doctest.testmod()








"""simple docstring"""






from math import factorial
def  UpperCamelCase   (     _lowerCAmelCase       :  Dict,					_lowerCAmelCase       :  List[str]	)			->     Dict:
	return factorial(_lowerCAmelCase	) / (factorial(_lowerCAmelCase	) * factorial(n - r	))
def  UpperCamelCase   (     )			->     Tuple:
	_UpperCAmelCase      :							Optional[int]       =   0

	for i in range(1,					101	):
		for j in range(1,					i + 1	):
			if combinations(_lowerCAmelCase,					_lowerCAmelCase	) > 1E6:
				total += 1
	return total


if __name__ == "__main__":
						print(solution())





