

'''simple docstring'''

import itertools

def      __magic_name__							(			A = 1_0_0_0_0_0_0				)      ->		int:
	snake_case							=					[1]

	for i in itertools.count(len(A				)				):
		snake_case							=					0
		for j in itertools.count(1				):
			snake_case							=					-1 if j % 2 == 0 else +1
			snake_case							=					(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() = }")











from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available, is_torch_available


UpperCAmelCase__    :							List[str]       		=     {
    'configuration_ernie_m': ['ERNIE_M_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ErnieMConfig'],
}

try:
   if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase__    :							Any       		=     ['ErnieMTokenizer']

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase__    :							Dict       		=     [
       'ERNIE_M_PRETRAINED_MODEL_ARCHIVE_LIST',
       'ErnieMForMultipleChoice',
       'ErnieMForQuestionAnswering',
       'ErnieMForSequenceClassification',
       'ErnieMForTokenClassification',
       'ErnieMModel',
       'ErnieMPreTrainedModel',
       'ErnieMForInformationExtraction',
   ]


if TYPE_CHECKING:
   from .configuration_ernie_m import ERNIE_M_PRETRAINED_CONFIG_ARCHIVE_MAP, ErnieMConfig

   try:
      if not is_sentencepiece_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_ernie_m import ErnieMTokenizer

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_ernie_m import (
          ERNIE_M_PRETRAINED_MODEL_ARCHIVE_LIST,
          ErnieMForInformationExtraction,
          ErnieMForMultipleChoice,
          ErnieMForQuestionAnswering,
          ErnieMForSequenceClassification,
          ErnieMForTokenClassification,
          ErnieMModel,
          ErnieMPreTrainedModel,
      )


else:
   import sys

   UpperCAmelCase__    :							List[Any]       		=     _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
