"""simple docstring"""


import math


def   __UpperCAmelCase     (	_snake_case		:       int       ):
   return sum(int(_UpperCAmelCase       ) for digit in str(_UpperCAmelCase       )       )


def   __UpperCAmelCase     (	_snake_case		:       int = 3_0       ):
   _lowercase							     =       []
   for digit in range(2,				1_0_0       ):
      for power in range(2,				1_0_0       ):
         _lowercase							     =       int(math.pow(_UpperCAmelCase,				_UpperCAmelCase       )       )
         if digit == digit_sum(_UpperCAmelCase       ):
            digit_to_powers.append(_UpperCAmelCase       )

   digit_to_powers.sort()
   return digit_to_powers[n - 1]


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




from ...configuration_utils import PretrainedConfig
from ...utils import logging


UpperCAmelCase__  =			logging.get_logger(__name__)

UpperCAmelCase__  =			{
    "dandelin/vilt-b32-mlm": "https://huggingface.co/dandelin/vilt-b32-mlm/blob/main/config.json"
}







class      __lowerCAmelCase       (     A		):
			UpperCamelCase     =	'''vilt'''



			def __init__(		self  :    List[Any]					,						A  :    Dict=3_05_22					,						A  :    Union[str, Any]=2					,						A  :    Tuple=2					,						A  :    List[Any]=40					,						A  :    Optional[int]=7_68					,						A  :    Any=12					,						A  :    Optional[int]=12					,						A  :    Optional[Any]=30_72					,						A  :    Optional[Any]="gelu"					,						A  :    str=0.0					,						A  :    Any=0.0					,						A  :    Union[str, Any]=0.0_2					,						A  :    Union[str, Any]=1E-12					,						A  :    Optional[Any]=3_84					,						A  :    Dict=32					,						A  :    int=3					,						A  :    int=True					,						A  :    Union[str, Any]=-1					,						A  :    int=False					,						A  :    int=-1					,						**A  :    Tuple					,						)  ->       Dict:



						"""simple docstring"""






						super().__init__(tie_word_embeddings=A					,						**A)

						_UpperCAmelCase									=  vocab_size
						_UpperCAmelCase									=  type_vocab_size
						_UpperCAmelCase									=  modality_type_vocab_size
						_UpperCAmelCase									=  max_position_embeddings

						_UpperCAmelCase									=  hidden_size
						_UpperCAmelCase									=  num_hidden_layers
						_UpperCAmelCase									=  num_attention_heads
						_UpperCAmelCase									=  intermediate_size
						_UpperCAmelCase									=  hidden_act
						_UpperCAmelCase									=  hidden_dropout_prob
						_UpperCAmelCase									=  attention_probs_dropout_prob
						_UpperCAmelCase									=  initializer_range
						_UpperCAmelCase									=  layer_norm_eps

						_UpperCAmelCase									=  image_size
						_UpperCAmelCase									=  patch_size
						_UpperCAmelCase									=  num_channels
						_UpperCAmelCase									=  qkv_bias
						_UpperCAmelCase									=  max_image_length
						_UpperCAmelCase									=  num_images
