题目描述

若一个十进制正整数仅由数字$0$和$1$构成，则称之为“伪二进制数”。现给出一个正整数 $n$，求不超过 $n$ 的所有正整数中“伪二进制数”的个数。

输入格式

一行，一个正整数 $n$，表示给出的正整数。

输出格式

一行，一个正整数，表示答案。

样例

10

2

102003

47

数据规模与约定

对于20%的数据，$1≤n≤100$；

对于40%的数据，$1≤n≤10^6$；

对于100%的数据，$1≤n≤10^{18}$。