题目描述

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 ⋯ ）上的数字是奇数，偶数位（十位、千位、十万位 ⋯ ）上的数字是偶数，我们就称之为 “好数”。

给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

输入格式

一个整数 N。

输出格式

一个整数代表答案。

数据范围

对于 10% 的评测用例，1≤N≤100 对于 100% 的评测用例，1≤N≤$10^7$

输入样例1：

24

输出样例1：

7

样例1解释

24 以内的好数有 1,3,5,7,9,21,23一共 7 个。

输入样例2：

2024

输出样例2：

150