题目描述

输入 $n$，输出 $1 \sim n$ 的自然数中各数位只包含 $0$ 和 $1$ 的数的个数。

输入格式

一个整数 $n$，$1 \le n \le 10^{9}$。

输出格式

一个整数表示答案。

10

2