

import json
import os
from typing import Optional, Tuple

import regex as re

from ...tokenization_utils import PreTrainedTokenizer
from ...utils import logging


a_      =     logging.get_logger(__name__)

a_      =     {
    'vocab_file': 'vocab.json',
    'merges_file': 'merges.txt',
}

a_      =     {
    'vocab_file': {'ctrl': 'https://raw.githubusercontent.com/salesforce/ctrl/master/ctrl-vocab.json'},
    'merges_file': {'ctrl': 'https://raw.githubusercontent.com/salesforce/ctrl/master/ctrl-merges.txt'},
}

a_      =     {
    'ctrl': 256,
}

a_      =     {
    'Pregnancy': 16_8629,
    'Christianity': 7675,
    'Explain': 10_6423,
    'Fitness': 6_3440,
    'Saving': 6_3163,
    'Ask': 2_7171,
    'Ass': 9_5985,
    'Joke': 16_3509,
    'Questions': 4_5622,
    'Thoughts': 4_9605,
    'Retail': 5_2342,
    'Feminism': 16_4338,
    'Writing': 1_1992,
    'Atheism': 19_2263,
    'Netflix': 4_8616,
    'Computing': 3_9639,
    'Opinion': 4_3213,
    'Alone': 4_4967,
    'Funny': 5_8917,
    'Gaming': 4_0358,
    'Human': 4088,
    'India': 1331,
    'Joker': 7_7138,
    'Diet': 3_6206,
    'Legal': 1_1859,
    'Norman': 4939,
    'Tip': 7_2689,
    'Weight': 5_2343,
    'Movies': 4_6273,
    'Running': 2_3425,
    'Science': 2090,
    'Horror': 3_7793,
    'Confession': 6_0572,
    'Finance': 1_2250,
    'Politics': 1_6360,
    'Scary': 19_1985,
    'Support': 1_2654,
    'Technologies': 3_2516,
    'Teenage': 6_6160,
    'Event': 3_2769,
    'Learned': 6_7460,
    'Notion': 18_2770,
    'Wikipedia': 3_7583,
    'Books': 6665,
    'Extract': 7_6050,
    'Confessions': 10_2701,
    'Conspiracy': 7_5932,
    'Links': 6_3674,
    'Narcissus': 15_0425,
    'Relationship': 5_4766,
    'Relationships': 13_4796,
    'Reviews': 4_1671,
    'News': 4256,
    'Translation': 2_6820,
    'multilingual': 12_8406,
}

def 			lowerCamelCase__			(       _a):
	SCREAMING_SNAKE_CASE :   Any					  =							set()
	SCREAMING_SNAKE_CASE :   Optional[int]					  =							word[0]
	for char in word[1:]:
		pairs.add((prev_char, char))
		SCREAMING_SNAKE_CASE :   Optional[int]					  =							char

	SCREAMING_SNAKE_CASE :   List[str]					  =							set(_a)
	return pairs






class _UpperCamelCase				(				__A ):
			'''simple docstring'''







			lowerCamelCase__							     =VOCAB_FILES_NAMES
			lowerCamelCase__							     =PRETRAINED_VOCAB_FILES_MAP
			lowerCamelCase__							     =PRETRAINED_POSITIONAL_EMBEDDINGS_SIZES
			lowerCamelCase__							     =CONTROL_CODES
			def __init__(      self				:			List[Any]   ,   a				:			int   ,   a				:			str   ,   a				:			Optional[Any]="<unk>"   ,   **a				:			List[str]						)				->							List[str]:

				"""simple docstring"""

				super().__init__(unk_token=a   ,   **a						)

				with open(a   ,   encoding="utf-8"						) as vocab_handle:
					SCREAMING_SNAKE_CASE :   List[Any]					  =							json.load(a						)
				SCREAMING_SNAKE_CASE :   List[Any]					  =							{v: k for k, v in self.encoder.items()}
				with open(a   ,   encoding="utf-8"						) as merges_handle:
					SCREAMING_SNAKE_CASE :   Dict					  =							merges_handle.read().split("\n"						)[1:-1]
				SCREAMING_SNAKE_CASE :   str					  =							[tuple(merge.split()						) for merge in merges]
				SCREAMING_SNAKE_CASE :   Union[str, Any]					  =							dict(zip(a   ,   range(len(a						)						)						)						)
				SCREAMING_SNAKE_CASE :   List[str]					  =							{}
			@property
			def 				__UpperCamelCase			(      self				:			Tuple						)				->							Union[str, Any]:

				"""simple docstring"""

				return len(self.encoder						)
			def 				__UpperCamelCase			(      self				:			int						)				->							Dict:

				"""simple docstring"""

				return dict(self.encoder   ,   **self.added_tokens_encoder						)
			def 				__UpperCamelCase			(      self				:			List[str]   ,   a				:			Union[str, Any]						)				->							Any:

				"""simple docstring"""

				if token in self.cache:
					return self.cache[token]
				SCREAMING_SNAKE_CASE :   Tuple					  =							tuple(a						)
				SCREAMING_SNAKE_CASE :   Dict					  =							tuple(list(word[:-1]						) + [word[-1] + "</w>"]						)
				SCREAMING_SNAKE_CASE :   Tuple					  =							get_pairs(a						)

				if not pairs:
					return token

				while True:
					SCREAMING_SNAKE_CASE :   Union[str, Any]					  =							min(a   ,   key=lambda a						: self.bpe_ranks.get(a   ,   float("inf"						)						)						)
					if bigram not in self.bpe_ranks:
						break
					SCREAMING_SNAKE_CASE  ,SCREAMING_SNAKE_CASE :   Optional[Any]					  =							bigram
					SCREAMING_SNAKE_CASE :   List[Any]					  =							[]
					SCREAMING_SNAKE_CASE :   Any					  =							0
					while i < len(a						):
						try:
							SCREAMING_SNAKE_CASE :   Tuple					  =							word.index(a   ,   a						)
						except ValueError:
							new_word.extend(word[i:]						)
							break
						else:
							new_word.extend(word[i:j]						)
							SCREAMING_SNAKE_CASE :   List[Any]					  =							j

						if word[i] == first and i < len(a						) - 1 and word[i + 1] == second:
							new_word.append(first + second						)
							i += 2
						else:
							new_word.append(word[i]						)
							i += 1
					SCREAMING_SNAKE_CASE :   Tuple					  =							tuple(a						)
					SCREAMING_SNAKE_CASE :   str					  =							new_word
					if len(a						) == 1:
						break
					else:
						SCREAMING_SNAKE_CASE :   Dict					  =							get_pairs(a						)
				SCREAMING_SNAKE_CASE :   Tuple					  =							"@@ ".join(a						)
				SCREAMING_SNAKE_CASE :   Tuple					  =							word[:-4]
				SCREAMING_SNAKE_CASE :   str					  =							word
				return word
			def 				__UpperCamelCase			(      self				:			Union[str, Any]   ,   a				:			Dict						)				->							List[Any]:

				"""simple docstring"""

				SCREAMING_SNAKE_CASE :   int					  =							[]

				SCREAMING_SNAKE_CASE :   Tuple					  =							re.findall(R"\S+\n?"   ,   a						)

				for token in words:
					split_tokens.extend(list(self.bpe(a						).split(" "						)						)						)
				return split_tokens
			def 				__UpperCamelCase			(      self				:			Tuple   ,   a				:			Optional[Any]						)				->							Tuple:

				"""simple docstring"""

				return self.encoder.get(a   ,   self.encoder.get(self.unk_token						)						)
			def 				__UpperCamelCase			(      self				:			Any   ,   a				:			int						)				->							Tuple:

				"""simple docstring"""

				return self.decoder.get(a   ,   self.unk_token						)
			def 				__UpperCamelCase			(      self				:			Dict   ,   a				:			Union[str, Any]						)				->							int:

				"""simple docstring"""

				SCREAMING_SNAKE_CASE :   Optional[Any]					  =							" ".join(a						).replace("@@ "   ,   ""						).strip()
				return out_string






			def 				__UpperCamelCase			(      self				:			int   ,   a				:			str   ,   a				:			Optional[str] = None						)				->							Tuple[str]:

				"""simple docstring"""

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

				with open(a   ,   "w"   ,   encoding="utf-8"						) as f:
					f.write(json.dumps(self.encoder   ,   indent=2   ,   sort_keys=a   ,   ensure_ascii=a						) + "\n"						)

				SCREAMING_SNAKE_CASE :   List[str]					  =							0
				with open(a   ,   "w"   ,   encoding="utf-8"						) as writer:
					writer.write("#version: 0.2\n"						)
					for bpe_tokens, token_index in sorted(self.bpe_ranks.items()   ,   key=lambda a						: kv[1]						):
						if index != token_index:
							logger.warning(
							    F"Saving vocabulary to {merge_file}: BPE merge indices are not consecutive."
							    " Please check that the tokenizer is not corrupted!"						)
							SCREAMING_SNAKE_CASE :   Dict					  =							token_index
						writer.write(" ".join(a						) + "\n"						)
						index += 1

				return vocab_file, merge_file

			# def decode(self, token_ids, skip_special_tokens=False, clean_up_tokenization_spaces=True):
			#     filtered_tokens = ' '.join(self.convert_ids_to_tokens(token_ids, skip_special_tokens=skip_special_tokens))
			#     tokens_generated_so_far = re.sub('(@@ )', '', string=filtered_tokens)
			#     tokens_generated_so_far = re.sub('(@@ ?$)', '', string=tokens_generated_so_far)
			#     return ''.join(tokens_generated_so_far)


'''simple docstring'''




from __future__ import annotations


def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : int | str    ):
  UpperCAmelCase    				=						str(SCREAMING_SNAKE_CASE    )
  return n == n[::-1]


def    lowerCamelCase__		(    SCREAMING_SNAKE_CASE   : int = 100_0000    ):
  UpperCAmelCase    				=						0

  for i in range(1							, SCREAMING_SNAKE_CASE    ):
    if is_palindrome(SCREAMING_SNAKE_CASE    ) and is_palindrome(bin(SCREAMING_SNAKE_CASE    ).split('b'    )[1]    ):
      total += i
  return total


if __name__ == "__main__":
  print(solution(int(str(input().strip()))))


