#P1210. 非法二进制数

非法二进制数

题目描述

如果一个数的二进制数包含连续的两个1,我们就称这个数的二进制数是非法的。

希希想知道在所有n以内(包括n)的正整数中,非法二进制数有多少个。


输入格式

一个整数n(1≤n≤100)。

输出格式

非法二进制数的数目。


输入/输出样例

10
3

样例解释

3的二进制是11,6的二进制是110,7的二进制是111,这三个数是非法二进制数。


说明/提示

时间1000ms,内存256MiB