题目描述

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位等）上的数字是奇数，偶数位（十位，千位，十万位等）上的数字是偶数，那么这个整数就被称为好数。

现在给定一个整数 $n$，问你 $1\sim n$ 中有多少个好数。

输入格式

一个整数 $n$。

输出格式

一个整数，表示好数的个数。

样例输入1

24

样例输出1

7

样例输入2

2024

样例输出2

150

说明

对于样例 $1$:

$1\sim 24$ 中好数有 $7$ 个，分别是 $1,3,5,7,9,21,23$。

评测数据规模

对于 $10\%$ 的数据：$1\le n\le 10$。

对于 $20\%$ 的数据：$1\le n\le 20$。

对于 $40\%$ 的数据：$1\le n\le 10^2$。

对于 $70\%$ 的数据：$1\le n\le 10^3$。

对于 $100\%$ 的数据：$1\le n\le 10^6$。