CF9C Hexadecimal's Numbers

在一个美丽的七月早晨，Mainframe 里发生了一件可怕的事情：一个恶毒的病毒 Megabyte 不知怎的获得了他同样恶毒的妹妹 Hexadecimal 的内存访问权限。他向她的内存中加载了 $n$ 个从 $1$ 到 $n$ 的不同自然数，以便实现对她能量的全面控制。 但他的计划失败了。原因非常简单：Hexadecimal 只能识别二进制格式写出的数字。这意味着，如果一个数字的十进制表示中包含除了 0 和 1 以外的字符，这个数字就不会被存储到内存中。现在 Megabyte 想知道，到底有多少数字被成功加载进去了。

输入数据仅包含一个数字 $n$（$1 \leq n \leq 10^{9}$）。

输出唯一的一个数字，即题目的答案。

当 $n = 10$ 时，答案包括数字 1 和 10。 由 ChatGPT 5 翻译