# Lint as: python3
import itertools
import os
import re


UpperCamelCase__    							= re.compile(R'([A-Z]+)([A-Z][a-z])')
UpperCamelCase__    							= re.compile(R'([a-z\d])([A-Z])')

UpperCamelCase__    							= re.compile(R'(?<!_)_(?!_)')
UpperCamelCase__    							= re.compile(R'(_{2,})')

UpperCamelCase__    							= R'^\w+(\.\w+)*$'

UpperCamelCase__    							= R'<>:/\|?*'




def        lowerCAmelCase_			(					__A							)					->    Dict:







      '''simple docstring'''


      UpperCAmelCase__								=  _uppercase_uppercase_re.sub(r"\1_\2",  __A							)
      UpperCAmelCase__								=  _lowercase_uppercase_re.sub(r"\1_\2",  __A							)
      return name.lower()




def        lowerCAmelCase_			(					__A							)					->    Optional[Any]:







      '''simple docstring'''


      UpperCAmelCase__								=  _single_underscore_re.split(__A							)
      UpperCAmelCase__								=  [_multiple_underscores_re.split(__A							) for n in name]
      return "".join(n.capitalize() for n in itertools.chain.from_iterable(__A							) if n != ""							)




def        lowerCAmelCase_			(					__A							)					->    List[str]:







      '''simple docstring'''


      if os.path.basename(__A							) != name:
            raise ValueError(f"""Should be a dataset name, not a path: {name}"""							)
      return camelcase_to_snakecase(__A							)




def        lowerCAmelCase_			(					__A,  __A							)					->    Optional[int]:







      '''simple docstring'''


      if os.path.basename(__A							) != name:
            raise ValueError(f"""Should be a dataset name, not a path: {name}"""							)
      if not re.match(_split_re,  __A							):
            raise ValueError(f"""Split name should match '{_split_re}'' but got '{split}'."""							)
      return f"""{filename_prefix_for_name(__A							)}-{split}"""




def        lowerCAmelCase_			(					__A,  __A,  __A,  __A=None							)					->    str:







      '''simple docstring'''


      UpperCAmelCase__								=  filename_prefix_for_split(__A,  __A							)
      if filetype_suffix:
            prefix += f""".{filetype_suffix}"""
      UpperCAmelCase__								=  os.path.join(__A,  __A							)
      return f"""{filepath}*"""







def        lowerCAmelCase_			(					__A,  __A,  __A,  __A=None,  __A=None							)					->    Any:







      '''simple docstring'''


      UpperCAmelCase__								=  filename_prefix_for_split(__A,  __A							)
      UpperCAmelCase__								=  os.path.join(__A,  __A							)

      if shard_lengths:
            UpperCAmelCase__								=  len(__A							)
            UpperCAmelCase__								=  [f"""{prefix}-{shard_id:05d}-of-{num_shards:05d}""" for shard_id in range(__A							)]
            if filetype_suffix:
                  UpperCAmelCase__								=  [filename + f""".{filetype_suffix}""" for filename in filenames]
            return filenames
      else:
            UpperCAmelCase__								=  prefix
            if filetype_suffix:
                  filename += f""".{filetype_suffix}"""
            return [filename]




from __future__ import annotations




def        lowerCAmelCase_			(					__A							)					->    bool:







      '''simple docstring'''


      UpperCAmelCase__								=  str(__A							)
      return n == n[::-1]




def        lowerCAmelCase_			(					__A = 1_000_000							)					->    Optional[int]:







      '''simple docstring'''


      UpperCAmelCase__								=  0

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


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



