⼆进制回⽂串

题目描述

对于⼀个正整数 ，我们将其转换为不含前导零的⼆进制表⽰,如果这个⼆进制序列从左向右读与从右向左读完全相 同，则称该数为⼆进制回⽂数。例如， 的⼆进制表⽰为 ，是⼆进制回⽂数； 的⼆进制表⽰为 ， 不是⼆进制回⽂数。 你的任务是：给定⼀个正整数 ，计算在 到 的范围内⼆进制回⽂数的数量。

输入格式

输⼊⼀⾏，包含⼀个正整数 。

输出格式

输出⼀⾏，包含⼀个数，表⽰在 到 的范围内⼆进制回⽂数的数量。

样例输入 #1

15

样例输出 #1

6

样例解释 #1

样例 1 中， 到 范围内 、 、 、 、 、 是⼆进制回⽂数。

数据范围

。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。