



from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


UpperCAmelCase :				List[str]							={"""configuration_vilt""": ["""VILT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """ViltConfig"""]}

try:
	if not is_vision_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	UpperCAmelCase :				int							=["""ViltFeatureExtractor"""]
	UpperCAmelCase :				Union[str, Any]							=["""ViltImageProcessor"""]
	UpperCAmelCase :				Optional[int]							=["""ViltProcessor"""]

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	UpperCAmelCase :				int							=[
	    """VILT_PRETRAINED_MODEL_ARCHIVE_LIST""",
	    """ViltForImageAndTextRetrieval""",
	    """ViltForImagesAndTextClassification""",
	    """ViltForTokenClassification""",
	    """ViltForMaskedLM""",
	    """ViltForQuestionAnswering""",
	    """ViltLayer""",
	    """ViltModel""",
	    """ViltPreTrainedModel""",
	]


if TYPE_CHECKING:
	from .configuration_vilt import VILT_PRETRAINED_CONFIG_ARCHIVE_MAP, ViltConfig

	try:
		if not is_vision_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .feature_extraction_vilt import ViltFeatureExtractor
		from .image_processing_vilt import ViltImageProcessor
		from .processing_vilt import ViltProcessor

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_vilt import (
		    VILT_PRETRAINED_MODEL_ARCHIVE_LIST,
		    ViltForImageAndTextRetrieval,
		    ViltForImagesAndTextClassification,
		    ViltForMaskedLM,
		    ViltForQuestionAnswering,
		    ViltForTokenClassification,
		    ViltLayer,
		    ViltModel,
		    ViltPreTrainedModel,
		)


else:
	import sys

	UpperCAmelCase :				Optional[Any]							=_LazyModule(__name__, globals()["""__file__"""], _import_structure)

"""simple docstring"""


from math import factorial







def    UpperCAmelCase       (						UpperCAmelCase		,   UpperCAmelCase   )							-> List[str]:
     return factorial(UpperCAmelCase   ) / (factorial(UpperCAmelCase   ) * factorial(n - r   ))







def    UpperCAmelCase       (						)							-> Optional[Any]:
     snake_case_   			=   0

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


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

