Description:

一个二进制数中，如果1的个数多于0的个数，则称A类数，否则就不是A类数。例如：1001，1000不是A类数，1101和1111000是A类数。
16之内有1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16这几个数。其中对应的二进制数是A类数的为：1,3,5,6,7,11,13,14,15。所以16之内有9个A类数。
对于给定的整数，求在该整数范围内有多少A类数。

Input:

有一些正整数（<400000），若为0，则输入结束。

Output:

输出对应整数范围内A类数的个数。一行一个数。

Sample Input:

16
0

Sample Output:

9

Source:

qianneng