






'''simple docstring'''






from collections.abc import Iterator, MutableMapping
from dataclasses import dataclass
from typing import Generic, TypeVar

__A    	=   TypeVar('''KEY''')
__A    	=   TypeVar('''VAL''')




@dataclass(frozen=UpperCamelCase_		,      slots=UpperCamelCase_							)
class a_    (    Generic[KEY, VAL]							):
   _snake_case        =							42
   _snake_case        =							42




class a_    (    _Item							):







   def __init__(self)			->      None:
      """simple docstring"""






      super().__init__(__a					,   __a)







   def __bool__(self)			->      bool:
      """simple docstring"""






      return False


__A    	=   _DeletedItem()




class a_    (    MutableMapping[KEY, VAL]							):







   def __init__(self					,   __a = 8					,   __a = 0.75)			->      None:
      """simple docstring"""






      __snake_case				:      Any     							= initial_block_size
      __snake_case				:      list[_Item | None]     							= [None] * initial_block_size
      assert 0.0 < capacity_factor < 1.0
      __snake_case				:      List[str]     							= capacity_factor
      __snake_case				:      Dict     							= 0







   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      int:
      """simple docstring"""






      return hash(__a) % len(self._buckets)







   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      int:
      """simple docstring"""






      return (ind + 1) % len(self._buckets)







   def     SCREAMING_SNAKE_CASE__					(self					,   __a					,   __a					,   __a)			->      bool:
      """simple docstring"""






      __snake_case				:      List[str]     							= self._buckets[ind]
      if not stored:
         __snake_case				:      Optional[Any]     							= _Item(__a					,   __a)
         self._len += 1
         return True
      elif stored.key == key:
         __snake_case				:      Dict     							= _Item(__a					,   __a)
         return True
      else:
         return False







   def     SCREAMING_SNAKE_CASE__					(self)			->      bool:
      """simple docstring"""






      __snake_case				:      str     							= len(self._buckets) * self._capacity_factor
      return len(self) >= int(__a)







   def     SCREAMING_SNAKE_CASE__					(self)			->      bool:
      """simple docstring"""






      if len(self._buckets) <= self._initial_block_size:
         return False
      __snake_case				:      str     							= len(self._buckets) * self._capacity_factor / 2
      return len(self) < limit







   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      None:
      """simple docstring"""






      __snake_case				:      Optional[int]     							= self._buckets
      __snake_case				:      Dict     							= [None] * new_size
      __snake_case				:      Optional[Any]     							= 0
      for item in old_buckets:
         if item:
            self._add_item(item.key					,   item.val)







   def     SCREAMING_SNAKE_CASE__					(self)			->      None:
      """simple docstring"""






      self._resize(len(self._buckets) * 2)







   def     SCREAMING_SNAKE_CASE__					(self)			->      None:
      """simple docstring"""






      self._resize(len(self._buckets) // 2)







   def     SCREAMING_SNAKE_CASE__					(self					,   __a)			->      Iterator[int]:
      """simple docstring"""






      __snake_case				:      List[Any]     							= self._get_bucket_index(__a)
      for _ in range(len(self._buckets)):
         yield ind
         __snake_case				:      Union[str, Any]     							= self._get_next_ind(__a)







   def     SCREAMING_SNAKE_CASE__					(self					,   __a					,   __a)			->      None:
      """simple docstring"""






      for ind in self._iterate_buckets(__a):
         if self._try_set(__a					,   __a					,   __a):
            break







   def __setitem__(self					,   __a					,   __a)			->      None:
      """simple docstring"""






      if self._is_full():
         self._size_up()

      self._add_item(__a					,   __a)







   def __delitem__(self					,   __a)			->      None:
      """simple docstring"""






      for ind in self._iterate_buckets(__a):
         __snake_case				:      Optional[int]     							= self._buckets[ind]
         if item is None:
            raise KeyError(__a)
         if item is _deleted:
            continue
         if item.key == key:
            __snake_case				:      int     							= _deleted
            self._len -= 1
            break
      if self._is_sparse():
         self._size_down()







   def __getitem__(self					,   __a)			->      VAL:
      """simple docstring"""






      for ind in self._iterate_buckets(__a):
         __snake_case				:      Union[str, Any]     							= self._buckets[ind]
         if item is None:
            break
         if item is _deleted:
            continue
         if item.key == key:
            return item.val
      raise KeyError(__a)







   def __len__(self)			->      int:
      """simple docstring"""






      return self._len







   def __iter__(self)			->      Iterator[KEY]:
      """simple docstring"""






      yield from (item.key for item in self._buckets if item)







   def __repr__(self)			->      str:
      """simple docstring"""






      __snake_case				:      str     							= ' ,'.join(
          F"""{item.key}: {item.val}""" for item in self._buckets if item)
      return F"""HashMap({val_string})"""







'''simple docstring'''






__A    	=   {str(digit): digit**5 for digit in range(1_0)}




def        _SCREAMING_SNAKE_CASE  (				A  :       int  )    -> int:







   """simple docstring"""
   return sum(DIGITS_FIFTH_POWER[digit] for digit in str(A  )  )




def        _SCREAMING_SNAKE_CASE  (				)    -> int:







   """simple docstring"""
   return sum(
       number
       for number in range(10_00  ,		1_00_00_00  )
       if number == digits_fifth_powers_sum(A  )  )


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