"""simple docstring"""
import itertools







def 		__a  (      _SCREAMING_SNAKE_CASE = 1000000  )      ->int:
  a__:	str     				=      [1]

  for i in itertools.count(len(_SCREAMING_SNAKE_CASE  )  ):
    a__:	Any     				=      0
    for j in itertools.count(1  ):
      a__:	List[str]     				=      -1 if j % 2 == 0 else +1
      a__:	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(_SCREAMING_SNAKE_CASE  )

  return 0


if __name__ == "__main__":
 import doctest

 doctest.testmod()

 print(f"{solution() = }")






from transformers import PretrainedConfig







class 					snake_case__(				UpperCAmelCase__				):







						'''simple docstring'''




						SCREAMING_SNAKE_CASE__   :	Optional[int]       =				"""custom"""




						def __init__(					self ,    __lowercase=1 ,    **__lowercase				)       ->     Dict:
										lowerCAmelCase_			:   List[Any]     					=					attribute
										super().__init__(**__lowercase				)







class 					snake_case__(				UpperCAmelCase__				):







						'''simple docstring'''




						SCREAMING_SNAKE_CASE__   :	int       =				"""custom"""




						def __init__(					self ,    __lowercase=1 ,    **__lowercase				)       ->     List[Any]:
										lowerCAmelCase_			:   Optional[Any]     					=					attribute