200202 : 数字个数
描述

输出[1,n]之间，只包含0和1的数字的个数。

输入

一行，一个正整数n。

对于100%的数据：

1\le n \le 10^9 。

输出

一行，一个正整数。

样例

输入

10

输出

2
语言：
主题：
登录以提交代码;