def  __UpperCamelCase    (						):
     UpperCamelCase__										=      0
     for i in range(1 ,							1001							):
          total += i**i
     return str(A							)[-10:]


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




import os
from shutil import copyfile
from typing import Any, Dict, List, Optional, Tuple

import sentencepiece as spm

from ...tokenization_utils import AddedToken, BatchEncoding, PreTrainedTokenizer
from ...utils import logging


__magic_name__								=logging.get_logger(__name__)

__magic_name__								='''▁'''

__magic_name__								={'''vocab_file''': '''sentencepiece.bpe.model'''}

__magic_name__								={
    '''vocab_file''': {
        '''facebook/nllb-200-distilled-600M''': (
            '''https://huggingface.co/facebook/nllb-200-distilled-600M/blob/main/sentencepiece.bpe.model'''
        ),
    }
}

__magic_name__								={
    '''facebook/nllb-200-distilled-600M''': 1024,
}

# fmt: off
__magic_name__								=['''ace_Arab''', '''ace_Latn''', '''acm_Arab''', '''acq_Arab''', '''aeb_Arab''', '''afr_Latn''', '''ajp_Arab''', '''aka_Latn''', '''amh_Ethi''', '''apc_Arab''', '''arb_Arab''', '''ars_Arab''', '''ary_Arab''', '''arz_Arab''', '''asm_Beng''', '''ast_Latn''', '''awa_Deva''', '''ayr_Latn''', '''azb_Arab''', '''azj_Latn''', '''bak_Cyrl''', '''bam_Latn''', '''ban_Latn''', '''bel_Cyrl''', '''bem_Latn''', '''ben_Beng''', '''bho_Deva''', '''bjn_Arab''', '''bjn_Latn''', '''bod_Tibt''', '''bos_Latn''', '''bug_Latn''', '''bul_Cyrl''', '''cat_Latn''', '''ceb_Latn''', '''ces_Latn''', '''cjk_Latn''', '''ckb_Arab''', '''crh_Latn''', '''cym_Latn''', '''dan_Latn''', '''deu_Latn''', '''dik_Latn''', '''dyu_Latn''', '''dzo_Tibt''', '''ell_Grek''', '''eng_Latn''', '''epo_Latn''', '''est_Latn''', '''eus_Latn''', '''ewe_Latn''', '''fao_Latn''', '''pes_Arab''', '''fij_Latn''', '''fin_Latn''', '''fon_Latn''', '''fra_Latn''', '''fur_Latn''', '''fuv_Latn''', '''gla_Latn''', '''gle_Latn''', '''glg_Latn''', '''grn_Latn''', '''guj_Gujr''', '''hat_Latn''', '''hau_Latn''', '''heb_Hebr''', '''hin_Deva''', '''hne_Deva''', '''hrv_Latn''', '''hun_Latn''', '''hye_Armn''', '''ibo_Latn''', '''ilo_Latn''', '''ind_Latn''', '''isl_Latn''', '''ita_Latn''', '''jav_Latn''', '''jpn_Jpan''', '''kab_Latn''', '''kac_Latn''', '''kam_Latn''', '''kan_Knda''', '''kas_Arab''', '''kas_Deva''', '''kat_Geor''', '''knc_Arab''', '''knc_Latn''', '''kaz_Cyrl''', '''kbp_Latn''', '''kea_Latn''', '''khm_Khmr''', '''kik_Latn''', '''kin_Latn''', '''kir_Cyrl''', '''kmb_Latn''', '''kon_Latn''', '''kor_Hang''', '''kmr_Latn''', '''lao_Laoo''', '''lvs_Latn''', '''lij_Latn''', '''lim_Latn''', '''lin_Latn''', '''lit_Latn''', '''lmo_Latn''', '''ltg_Latn''', '''ltz_Latn''', '''lua_Latn''', '''lug_Latn''', '''luo_Latn''', '''lus_Latn''', '''mag_Deva''', '''mai_Deva''', '''mal_Mlym''', '''mar_Deva''', '''min_Latn''', '''mkd_Cyrl''', '''plt_Latn''', '''mlt_Latn''', '''mni_Beng''', '''khk_Cyrl''', '''mos_Latn''', '''mri_Latn''', '''zsm_Latn''', '''mya_Mymr''', '''nld_Latn''', '''nno_Latn''', '''nob_Latn''', '''npi_Deva''', '''nso_Latn''', '''nus_Latn''', '''nya_Latn''', '''oci_Latn''', '''gaz_Latn''', '''ory_Orya''', '''pag_Latn''', '''pan_Guru''', '''pap_Latn''', '''pol_Latn''', '''por_Latn''', '''prs_Arab''', '''pbt_Arab''', '''quy_Latn''', '''ron_Latn''', '''run_Latn''', '''rus_Cyrl''', '''sag_Latn''', '''san_Deva''', '''sat_Beng''', '''scn_Latn''', '''shn_Mymr''', '''sin_Sinh''', '''slk_Latn''', '''slv_Latn''', '''smo_Latn''', '''sna_Latn''', '''snd_Arab''', '''som_Latn''', '''sot_Latn''', '''spa_Latn''', '''als_Latn''', '''srd_Latn''', '''srp_Cyrl''', '''ssw_Latn''', '''sun_Latn''', '''swe_Latn''', '''swh_Latn''', '''szl_Latn''', '''tam_Taml''', '''tat_Cyrl''', '''tel_Telu''', '''tgk_Cyrl''', '''tgl_Latn''', '''tha_Thai''', '''tir_Ethi''', '''taq_Latn''', '''taq_Tfng''', '''tpi_Latn''', '''tsn_Latn''', '''tso_Latn''', '''tuk_Latn''', '''tum_Latn''', '''tur_Latn''', '''twi_Latn''', '''tzm_Tfng''', '''uig_Arab''', '''ukr_Cyrl''', '''umb_Latn''', '''urd_Arab''', '''uzn_Latn''', '''vec_Latn''', '''vie_Latn''', '''war_Latn''', '''wol_Latn''', '''xho_Latn''', '''ydd_Hebr''', '''yor_Latn''', '''yue_Hant''', '''zho_Hans''', '''zho_Hant''', '''zul_Latn''']



class     _A   (    __UpperCamelCase							):
  SCREAMING_SNAKE_CASE_	:	List[Any]						=VOCAB_FILES_NAMES
  SCREAMING_SNAKE_CASE_	:	List[str]						=PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
  SCREAMING_SNAKE_CASE_	:	Dict						=PRETRAINED_VOCAB_FILES_MAP
  SCREAMING_SNAKE_CASE_	:	List[str]						=["input_ids", "attention_mask"]

  SCREAMING_SNAKE_CASE_	:	List[int]						=[]
  SCREAMING_SNAKE_CASE_	:	List[int]						=[]






  def __init__(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_="<s>"   ,				SCREAMING_SNAKE_CASE_="</s>"   ,				SCREAMING_SNAKE_CASE_="</s>"   ,				SCREAMING_SNAKE_CASE_="<s>"   ,				SCREAMING_SNAKE_CASE_="<unk>"   ,				SCREAMING_SNAKE_CASE_="<pad>"   ,				SCREAMING_SNAKE_CASE_="<mask>"   ,				SCREAMING_SNAKE_CASE_=None   ,				SCREAMING_SNAKE_CASE_=None   ,				SCREAMING_SNAKE_CASE_=None   ,				SCREAMING_SNAKE_CASE_ = None   ,				SCREAMING_SNAKE_CASE_=None   ,				SCREAMING_SNAKE_CASE_=False   ,				**SCREAMING_SNAKE_CASE_   ,				)		->      str:





       '''simple docstring'''





       UpperCamelCase__										=      AddedToken(SCREAMING_SNAKE_CASE_   ,				lstrip=SCREAMING_SNAKE_CASE_   ,				rstrip=SCREAMING_SNAKE_CASE_	) if isinstance(SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_	) else mask_token

       UpperCamelCase__										=      {} if sp_model_kwargs is None else sp_model_kwargs
       UpperCamelCase__										=      legacy_behaviour

       super().__init__(
           bos_token=SCREAMING_SNAKE_CASE_   ,				eos_token=SCREAMING_SNAKE_CASE_   ,				unk_token=SCREAMING_SNAKE_CASE_   ,				sep_token=SCREAMING_SNAKE_CASE_   ,				cls_token=SCREAMING_SNAKE_CASE_   ,				pad_token=SCREAMING_SNAKE_CASE_   ,				mask_token=SCREAMING_SNAKE_CASE_   ,				tokenizer_file=SCREAMING_SNAKE_CASE_   ,				src_lang=SCREAMING_SNAKE_CASE_   ,				tgt_lang=SCREAMING_SNAKE_CASE_   ,				additional_special_tokens=SCREAMING_SNAKE_CASE_   ,				sp_model_kwargs=self.sp_model_kwargs   ,				legacy_behaviour=SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_   ,				)

       UpperCamelCase__										=      spm.SentencePieceProcessor(**self.sp_model_kwargs	)
       self.sp_model.Load(str(SCREAMING_SNAKE_CASE_	)	)
       UpperCamelCase__										=      vocab_file
       # Original fairseq vocab and spm vocab must be "aligned":
       # Vocab    |    0    |    1    |   2    |    3    |  4   |  5   |  6   |   7  |   8  |  9
       # -------- | ------- | ------- | ------ | ------- | ---- | ---- | ---- | ---- | ---- | ----
       # fairseq  | '<s>'   | '<pad>' | '</s>' | '<unk>' | 'an' | '▁n' | '▁m' | '▁t' | '▁k' | '▁a'
       # spm      | '<unk>' | '<s>'   | '</s>' | 'an'    | '▁n' | '▁m' | '▁t' | '▁k' | '▁a' | '▁s'

       # Mimic fairseq token-to-id alignment for the first 4 token
       UpperCamelCase__										=      {'''<s>''': 0, '''<pad>''': 1, '''</s>''': 2, '''<unk>''': 3}

       # The first "real" token "," has position 4 in the original fairseq vocab and position 3 in the spm vocab
       UpperCamelCase__										=      1

       UpperCamelCase__										=      len(self.sp_model	)
       UpperCamelCase__										=      {
           code: self.sp_model_size + i + self.fairseq_offset for i, code in enumerate(SCREAMING_SNAKE_CASE_	)
       }
       UpperCamelCase__										=      {v: k for k, v in self.lang_code_to_id.items()}
       UpperCamelCase__										=      len(self.sp_model	) + len(self.lang_code_to_id	) + self.fairseq_offset

       self.fairseq_tokens_to_ids.update(self.lang_code_to_id	)
       UpperCamelCase__										=      {v: k for k, v in self.fairseq_tokens_to_ids.items()}
       UpperCamelCase__										=      list(self.lang_code_to_id.keys()	)

       if additional_special_tokens is not None:
            # Only add those special tokens if they are not already there.
            self._additional_special_tokens.extend(
                [t for t in additional_special_tokens if t not in self._additional_special_tokens]	)

       UpperCamelCase__										=      src_lang if src_lang is not None else '''eng_Latn'''
       UpperCamelCase__										=      self.lang_code_to_id[self._src_lang]
       UpperCamelCase__										=      tgt_lang
       self.set_src_lang_special_tokens(self._src_lang	)






  def __getstate__(self	)		->      Any:





       '''simple docstring'''





       UpperCamelCase__										=      self.__dict__.copy()
       UpperCamelCase__										=      None
       UpperCamelCase__										=      self.sp_model.serialized_model_proto()
       return state






  def __setstate__(self   ,				SCREAMING_SNAKE_CASE_	)		->      Union[str, Any]:





       '''simple docstring'''





       UpperCamelCase__										=      d

       # for backward compatibility
       if not hasattr(self   ,				'''sp_model_kwargs'''	):
            UpperCamelCase__										=      {}

       UpperCamelCase__										=      spm.SentencePieceProcessor(**self.sp_model_kwargs	)
       self.sp_model.LoadFromSerializedProto(self.sp_model_proto	)






  @property
  def 		_a					(self	)		->      Tuple:





       '''simple docstring'''





       return len(self.sp_model	) + len(self.lang_code_to_id	) + self.fairseq_offset + 1  # Plus 1 for the mask token






  @property
  def 		_a					(self	)		->      str:





       '''simple docstring'''





       return self._src_lang






  @src_lang.setter
  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      None:





       '''simple docstring'''





       UpperCamelCase__										=      new_src_lang
       self.set_src_lang_special_tokens(self._src_lang	)






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_ = None   ,				SCREAMING_SNAKE_CASE_ = False	)		->      List[int]:





       '''simple docstring'''





       if already_has_special_tokens:
            return super().get_special_tokens_mask(
                token_ids_a=SCREAMING_SNAKE_CASE_   ,				token_ids_a=SCREAMING_SNAKE_CASE_   ,				already_has_special_tokens=SCREAMING_SNAKE_CASE_	)

       UpperCamelCase__										=      [1] * len(self.prefix_tokens	)
       UpperCamelCase__										=      [1] * len(self.suffix_tokens	)
       if token_ids_a is None:
            return prefix_ones + ([0] * len(SCREAMING_SNAKE_CASE_	)) + suffix_ones
       return prefix_ones + ([0] * len(SCREAMING_SNAKE_CASE_	)) + ([0] * len(SCREAMING_SNAKE_CASE_	)) + suffix_ones






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_ = None	)		->      List[int]:





       '''simple docstring'''





       if token_ids_a is None:
            return self.prefix_tokens + token_ids_a + self.suffix_tokens
       # We don't expect to process pairs, but leave the pair logic for API consistency
       return self.prefix_tokens + token_ids_a + token_ids_a + self.suffix_tokens






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_ = None	)		->      List[int]:





       '''simple docstring'''





       UpperCamelCase__										=      [self.sep_token_id]
       UpperCamelCase__										=      [self.cls_token_id]

       if token_ids_a is None:
            return len(cls + token_ids_a + sep	) * [0]
       return len(cls + token_ids_a + sep + sep + token_ids_a + sep	) * [0]






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_	)		->      List[Any]:





       '''simple docstring'''





       if src_lang is None or tgt_lang is None:
            raise ValueError('''Translation requires a `src_lang` and a `tgt_lang` for this model'''	)
       UpperCamelCase__										=      src_lang
       UpperCamelCase__										=      self(SCREAMING_SNAKE_CASE_   ,				add_special_tokens=SCREAMING_SNAKE_CASE_   ,				return_tensors=SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_	)
       UpperCamelCase__										=      self.convert_tokens_to_ids(SCREAMING_SNAKE_CASE_	)
       UpperCamelCase__										=      tgt_lang_id
       return inputs






  def 		_a					(self	)		->      str:





       '''simple docstring'''





       UpperCamelCase__										=      {self.convert_ids_to_tokens(SCREAMING_SNAKE_CASE_	): i for i in range(self.vocab_size	)}
       vocab.update(self.added_tokens_encoder	)
       return vocab






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      List[str]:





       '''simple docstring'''





       return self.sp_model.encode(SCREAMING_SNAKE_CASE_   ,				out_type=SCREAMING_SNAKE_CASE_	)






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      Optional[int]:





       '''simple docstring'''





       if token in self.fairseq_tokens_to_ids:
            return self.fairseq_tokens_to_ids[token]
       UpperCamelCase__										=      self.sp_model.PieceToId(SCREAMING_SNAKE_CASE_	)

       # Need to return unknown token if the SP model returned 0
       return spm_id + self.fairseq_offset if spm_id else self.unk_token_id






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      str:





       '''simple docstring'''





       if index in self.fairseq_ids_to_tokens:
            return self.fairseq_ids_to_tokens[index]
       return self.sp_model.IdToPiece(index - self.fairseq_offset	)






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      Optional[Any]:





       '''simple docstring'''





       UpperCamelCase__										=      ''''''.join(SCREAMING_SNAKE_CASE_	).replace(SCREAMING_SNAKE_CASE_   ,				''' '''	).strip()
       return out_string






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_ = None	)		->      Tuple[str]:





       '''simple docstring'''





       if not os.path.isdir(SCREAMING_SNAKE_CASE_	):
            logger.error(F"Vocabulary path ({save_directory}) should be a directory"	)
            return
       UpperCamelCase__										=      os.path.join(
           SCREAMING_SNAKE_CASE_   ,				(filename_prefix + '''-''' if filename_prefix else '''''') + VOCAB_FILES_NAMES['''vocab_file''']	)

       if os.path.abspath(self.vocab_file	) != os.path.abspath(SCREAMING_SNAKE_CASE_	) and os.path.isfile(self.vocab_file	):
            copyfile(self.vocab_file   ,				SCREAMING_SNAKE_CASE_	)
       elif not os.path.isfile(self.vocab_file	):
            with open(SCREAMING_SNAKE_CASE_   ,				'''wb'''	) as fi:
                 UpperCamelCase__										=      self.sp_model.serialized_model_proto()
                 fi.write(SCREAMING_SNAKE_CASE_	)

       return (out_vocab_file,)






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_ = "eng_Latn"   ,				SCREAMING_SNAKE_CASE_ = None   ,				SCREAMING_SNAKE_CASE_ = "fra_Latn"   ,				**SCREAMING_SNAKE_CASE_   ,				)		->      BatchEncoding:





       '''simple docstring'''





       UpperCamelCase__										=      src_lang
       UpperCamelCase__										=      tgt_lang
       return super().prepare_seqaseq_batch(SCREAMING_SNAKE_CASE_   ,				SCREAMING_SNAKE_CASE_   ,				**SCREAMING_SNAKE_CASE_	)






  def 		_a					(self	)		->      Union[str, Any]:





       '''simple docstring'''





       return self.set_src_lang_special_tokens(self.src_lang	)






  def 		_a					(self	)		->      Dict:





       '''simple docstring'''





       return self.set_tgt_lang_special_tokens(self.tgt_lang	)






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      None:





       '''simple docstring'''





       UpperCamelCase__										=      self.lang_code_to_id[src_lang]
       if self.legacy_behaviour:
            UpperCamelCase__										=      []
            UpperCamelCase__										=      [self.eos_token_id, self.cur_lang_code]
       else:
            UpperCamelCase__										=      [self.cur_lang_code]
            UpperCamelCase__										=      [self.eos_token_id]






  def 		_a					(self   ,				SCREAMING_SNAKE_CASE_	)		->      None:





       '''simple docstring'''





       UpperCamelCase__										=      self.lang_code_to_id[lang]
       if self.legacy_behaviour:
            UpperCamelCase__										=      []
            UpperCamelCase__										=      [self.eos_token_id, self.cur_lang_code]
       else:
            UpperCamelCase__										=      [self.cur_lang_code]
            UpperCamelCase__										=      [self.eos_token_id]



