






'''simple docstring'''







from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


UpperCamelCase    :      Optional[Any]  			=		{
    'configuration_electra': ['ELECTRA_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ElectraConfig', 'ElectraOnnxConfig'],
    'tokenization_electra': ['ElectraTokenizer'],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase    :      Optional[Any]  			=		['ElectraTokenizerFast']

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase    :      str  			=		[
							    'ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'ElectraForCausalLM',
							    'ElectraForMaskedLM',
							    'ElectraForMultipleChoice',
							    'ElectraForPreTraining',
							    'ElectraForQuestionAnswering',
							    'ElectraForSequenceClassification',
							    'ElectraForTokenClassification',
							    'ElectraModel',
							    'ElectraPreTrainedModel',
							    'load_tf_weights_in_electra',
							]

try:
							if not is_tf_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase    :      Optional[Any]  			=		[
							    'TF_ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'TFElectraForMaskedLM',
							    'TFElectraForMultipleChoice',
							    'TFElectraForPreTraining',
							    'TFElectraForQuestionAnswering',
							    'TFElectraForSequenceClassification',
							    'TFElectraForTokenClassification',
							    'TFElectraModel',
							    'TFElectraPreTrainedModel',
							]

try:
							if not is_flax_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase    :      Dict  			=		[
							    'FlaxElectraForCausalLM',
							    'FlaxElectraForMaskedLM',
							    'FlaxElectraForMultipleChoice',
							    'FlaxElectraForPreTraining',
							    'FlaxElectraForQuestionAnswering',
							    'FlaxElectraForSequenceClassification',
							    'FlaxElectraForTokenClassification',
							    'FlaxElectraModel',
							    'FlaxElectraPreTrainedModel',
							]


if TYPE_CHECKING:
							from .configuration_electra import ELECTRA_PRETRAINED_CONFIG_ARCHIVE_MAP, ElectraConfig, ElectraOnnxConfig
							from .tokenization_electra import ElectraTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_electra_fast import ElectraTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_electra import (
														    ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST,
														    ElectraForCausalLM,
														    ElectraForMaskedLM,
														    ElectraForMultipleChoice,
														    ElectraForPreTraining,
														    ElectraForQuestionAnswering,
														    ElectraForSequenceClassification,
														    ElectraForTokenClassification,
														    ElectraModel,
														    ElectraPreTrainedModel,
														    load_tf_weights_in_electra,
														)

							try:
														if not is_tf_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_tf_electra import (
														    TF_ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST,
														    TFElectraForMaskedLM,
														    TFElectraForMultipleChoice,
														    TFElectraForPreTraining,
														    TFElectraForQuestionAnswering,
														    TFElectraForSequenceClassification,
														    TFElectraForTokenClassification,
														    TFElectraModel,
														    TFElectraPreTrainedModel,
														)

							try:
														if not is_flax_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_flax_electra import (
														    FlaxElectraForCausalLM,
														    FlaxElectraForMaskedLM,
														    FlaxElectraForMultipleChoice,
														    FlaxElectraForPreTraining,
														    FlaxElectraForQuestionAnswering,
														    FlaxElectraForSequenceClassification,
														    FlaxElectraForTokenClassification,
														    FlaxElectraModel,
														    FlaxElectraPreTrainedModel,
														)

else:
							import sys

							UpperCamelCase    :      Optional[int]  			=		_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)









'''simple docstring'''







UpperCamelCase    :      Tuple  			=		[sum(int(c, 10) ** 2 for c in i.__str__()) for i in range(10_00_00)]
def 						A__			(				__lowerCAmelCase		:			int						):
						lowerCamelCase__         =  0
						while number:
												# Increased Speed Slightly by checking every 5 digits together.
												sum_of_digits_squared += DIGITS_SQUARED[number % 10_0000]
												number //= 10_0000

						return sum_of_digits_squared


# There are 2 Chains made,
# One ends with 89 with the chain member 58 being the one which when declared first,
# there will be the least number of iterations for all the members to be checked.

# The other one ends with 1 and has only one element 1.

# So 58 and 1 are chosen to be declared at the starting.

# Changed dictionary to an array to quicken the solution
UpperCamelCase    :      list[bool | None]  			=		[None] * 10_00_00_00
UpperCamelCase    :      Tuple  			=		True
UpperCamelCase    :      Optional[int]  			=		False
def 						A__			(				__lowerCAmelCase		:			int						):

						if CHAINS[number - 1] is not None:
												return CHAINS[number - 1]  # type: ignore

						lowerCamelCase__         =  chain(next_number(__lowerCAmelCase						)						)
						lowerCamelCase__         =  number_chain

						while number < 1000_0000:
												lowerCamelCase__         =  number_chain
												number *= 10

						return number_chain
def 						A__			(				__lowerCAmelCase		:			int = 1000_0000						):
						for i in range(1   ,    __lowerCAmelCase						):
												if CHAINS[i] is None:
																		chain(i + 1						)

						return CHAINS[:number].count(__lowerCAmelCase						)


if __name__ == "__main__":
							import doctest

							doctest.testmod()
							print(F'{solution() = }')

