2508 - 计算好数
Time Limit : 1 秒
Memory Limit : 64 MB
若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为好数。
例如：
13D = 1101B，其中1的个数为3，0的个数为1，则此数是好数;
10D = 1010B，其中1的个数为2，0的个数也为2，则此数不是好数;
24D = 11000B，其中1的个数为2，0的个数为3，则此数不是好数;
对于给定的N,写程序求出1～N之中(包括1与N)中的好数个数。
Input
一个整数，题目中的N(N <= 1000)
Output
一个整数，表示1～N之中(包括1与N)中的好数个数
Examples
Input
10
Output
5
Source
CIE等级考试