0~1计数
Problem Description
设有1，2，3，…, n共n个整数（2≤n≤1000），将这n个整数全部化成二进制。
例如，当n=9时，其1-9个整数及它们所对应的二进制数如下：
整数1、 2、 3、 4、 5、 6、 7、 8、 9
二进制数1、 10、 11、 100、 101、 110、 111、 1000、 1001
这些二进制数可以分成二类：
A类数：该数的二进制表示中的0的个数≥1的个数，如2，4，8，9。
B类数：该数的二进制表示中的0的个数＜1的个数，如1，3，5，6，7
问题当n给出之后，统计出A类数的个数
Input Format
键盘输入一个整数N
Output Format
一个整数
94