No testdata at current.

Background

Special for beginners, ^_^

Description

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。

Format

Input

一个正整数 N。

Output

一个整数代表答案。

Samples

24

7

Limitation

1s, 512MB for each test case.