题目背景

若为学习进制问题可先看此视频，进制详解_哔哩哔哩_bilibili

说明

在$Level\ 4$的学习中，源老师提到了如何十进制和二进制，八进制，十六进制之间互相转换。也提到了回文数的概念，因此这道题目，让我们判断$1$到$n$之间有多少个数字属于进制回文数，本题中进制回文数的定义是这样的，一个数字$x$十进制是回文数，二进制下也是回文数，我们就称该数字是进制回文数。

输入格式

一个整数$n$

输出格式

输出$1\sim n$中有多少个进制回文数。

本题的进制回文是，十进制和二进制都是回文。

样例

100

7

1000

10

解释

样例1输出7是因为，1到100之间，有7个数字十进制和二进制下都是回文的。

它们分别是：1 3 5 7 9 33 99

数据范围

$1\leq n \leq 10^5$