问题陈述

七月的一个美丽的早晨，小A发现了一件可怕的事情：一个恶意病毒以某种方式访问了他的的内存。他加载了大量不同的自然数，范围从 $1$ 到 $n$ ，以获取对她能量的完全控制。

但他的计划失败了。原因很简单：内存除了以二进制格式编写的数字外，不接受任何其他信息。这意味着，如果十进制表示中的数字包含除$0$和$1$之外的字符，则不会存储在内存中。现在小A想知道成功加载了多少个数字。

输入格式

输入数据包含唯一数字$n$（$1 \leq n \leq 10^9$）。

输出格式

输出唯一数字 - 问题的答案。

样例1

input

10

output

2

样例解释

对于$n$ = 10，答案包括数字1和10。

限制与约定

对于 $50\%$ 的数据，$n \le$ $10^6$

对于 $100\%$ 的数据，$n \le$ $10^9$

• 时间限制: $1 s$
• 空间限制: $256 MB$