code: 
  
  
  
  
  import itertools
  def 						lowerCAmelCase_       (	__a = 1000000 ):
  
  
  
  
  
  							"""simple docstring"""
  
  
  
  
  
  							SCREAMING_SNAKE_CASE			: Optional[Any]	     =[1]
  
  							for i in itertools.count(len(__a ) ):
  														SCREAMING_SNAKE_CASE			: Tuple	     =0
  														for j in itertools.count(1 ):
  																					SCREAMING_SNAKE_CASE			: Any	     =-1 if j % 2 == 0 else +1
  																					SCREAMING_SNAKE_CASE			: Dict	     =(j * j * 3 - j) // 2
  																					if index > i:
  																												break
  																					item += partitions[i - index] * sign
  																					item %= number
  																					index += j
  																					if index > i:
  																												break
  																					item += partitions[i - index] * sign
  																					item %= number
  
  														if item == 0:
  																					return i
  														partitions.append(__a )
  
  							return 0
  
  
  if __name__ == "__main__":
  							import doctest
  
  							doctest.testmod()
  
  							print(F'''{solution() = }''')
  
  
  
  
  
  
  
style_context: 
  
  
  
  
  from typing import TYPE_CHECKING
  
  from ...utils import (
      OptionalDependencyNotAvailable,
      _LazyModule,
      is_flax_available,
      is_tf_available,
      is_torch_available,
  )
  
  
  _A							    =	{"""configuration_regnet""": ["""REGNET_PRETRAINED_CONFIG_ARCHIVE_MAP""", """RegNetConfig"""]}
  
  try:
  							if not is_torch_available():
  														raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
  							pass
  else:
  							_A							    =	[
  							    """REGNET_PRETRAINED_MODEL_ARCHIVE_LIST""",
  							    """RegNetForImageClassification""",
  							    """RegNetModel""",
  							    """RegNetPreTrainedModel""",
  							]
  
  try:
  							if not is_tf_available():
  														raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
  							pass
  else:
  							_A							    =	[
  							    """TF_REGNET_PRETRAINED_MODEL_ARCHIVE_LIST""",
  							    """TFRegNetForImageClassification""",
  							    """TFRegNetModel""",
  							    """TFRegNetPreTrainedModel""",
  							]
  
  try:
  							if not is_flax_available():
  														raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
  							pass
  else:
  							_A							    =	[
  							    """FlaxRegNetForImageClassification""",
  							    """FlaxRegNetModel""",
  							    """FlaxRegNetPreTrainedModel""",
  							]
  
  
  if TYPE_CHECKING:
  							from .configuration_regnet import REGNET_PRETRAINED_CONFIG_ARCHIVE_MAP, RegNetConfig
  
  							try:
  														if not is_torch_available():
  																					raise OptionalDependencyNotAvailable()
  							except OptionalDependencyNotAvailable:
  														pass
  							else:
  														from .modeling_regnet import (
  														    REGNET_PRETRAINED_MODEL_ARCHIVE_LIST,
  														    RegNetForImageClassification,
  														    RegNetModel,
  														    RegNetPreTrainedModel,
  														)
  
  							try:
  														if not is_tf_available():
  																					raise OptionalDependencyNotAvailable()
  							except OptionalDependencyNotAvailable:
  														pass
  							else:
  														from .modeling_tf_regnet import (
  														    TF_REGNET_PRETRAINED_MODEL_ARCHIVE_LIST,
  														    TFRegNetForImageClassification,
  														    TFRegNetModel,
  														    TFRegNetPreTrainedModel,
  														)
  
  							try:
  														if not is_flax_available():
  																					raise OptionalDependencyNotAvailable()
  							except OptionalDependencyNotAvailable:
  														pass
  							else:
  														from .modeling_flax_regnet import (
  														    FlaxRegNetForImageClassification,
  														    FlaxRegNetModel,
  														    FlaxRegNetPreTrainedModel,
  														)
  
  
  else:
  							import sys
  
  							_A							    =	_LazyModule(__name__, globals()["""__file__"""], _import_structure)
  
  
  
  
  
  
  