题目描述

若一个正整数的不含前导零二进制表示是回文串，则称它为二进制回文数。给定 n，求 1 到 n 中二进制回文数的个数。

输入格式

一个正整数 n。

输出格式

输出个数。

输入输出样例 #1

输入 #1

10

输出 #1

5