1669: 01 数

如果一个正整数，其各个数位上的数字均满足要么是 0，要么是 1，则称该数字为 01 数。

例如，1 和 10 都是 01 数。

给定一个整数 n。

请你计算，1∼n 中有多少个 01 数。

输入格式

一行，一个整数 n。

输出格式

一个整数，表示 01 数的数量。

数据范围

所有测试点满足 1≤n≤10⁹。

输入样例：

10

输出样例：

2