Background

Special for beginners, ^_^

Description

数学兴趣小组开展数字闯关活动，规定：仅由数字 3 和 5 组成的整数为闯关有效数字。 现给定一个整数 N，请统计 1∼N范围内有效数字的个数。

Format

Input

单行输入一个整数 N (1≤N≤2025)。

Output

单行输出符合条件的数字总个数。

Samples

35

4

Limitation

1s, 1024KiB for each test case.