设有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类数的个数

一个整数N。

一个整数。

9

4