二进制回文数统计

题目描述

如果一个正整数用 二进制表示（不含前导 0） 后，字符串与其反转相同，则称其为 二进制回文数。
请统计区间 [1, n] 中二进制回文数的个数。 前导0指的是0011这样的数字

输入格式

一个整数 n（1 ≤ n ≤ 100）。

输出格式

输出一个整数，表示区间 [1, n] 中二进制回文数的个数。

样例输入

10

样例输出

5

样例解释

区间 [1,10] 内的二进制回文数为：

• 1 (1)
• 3 (11)
• 5 (101)
• 7 (111)
• 9 (1001)
  总共 5 个。