A61031. 二进制回文串

试题名称：二进制回文串 

时间限制：1.0 s 

内存限制：512.0 MB 

3.1.1 题目描述 

对于一个正整数n，我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。例如，9 的二进制表示为(1001)₂，是二进制回文数；12的二进制表示为(1100)₂， 不是二进制回文数。 

你的任务是：给定一个正整数n，计算在1到n的范围内二进制回文数的数量。

3.1.2 输入格式 

输入一行，包含一个正整数n。 

3.1.3 输出格式 

输出一行，包含一个数，表示在1到n的范围内二进制回文数的数量。 

3.1.4 样例 

3.1.4.1 输入样例 

3.1.4.2 输出样例 

3.1.5 样例解释 

样例1中，1到15范围内1、3、5、7、9、15是二进制回文数。 

3.1.6 数据范围

1≤n≤10⁵。