2173: 好数

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

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

一个整数 N

一个整数代表答案。

24

7

对于 10%的评测用例，1≤N≤100；对于 100%的评测用例，1≤N≤10⁷。