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

例如，1 和 10 都是 01 数。

给定一个整数 n。

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

输入格式
一行，一个整数 n。

输出格式
一个整数，表示 01 数的数量。

数据范围
所有测试点满足 1≤n≤\(10^9\)。

输入样例：
10
输出样例：
2