题目描述

给定一个整数 $N$。在 $1$ 到 $N$（包括两端）之间，有多少个 Shichi-Go-San 数字（又称为 "七五三" 数字）？

在这里，Shichi-Go-San 数字是满足以下条件的正整数：

• 当数字用十进制表示时，每位数字 7、5 和 3 至少出现一次，而其他数字则不出现。

约束条件

• $1 \leq N < 10^9$
• $N$ 是一个整数。

输入

输入从标准输入按以下格式给出：

$N$

输出

输出 $1$ 到 $N$（包括两端）之间的 Shichi-Go-San 数字的数量。

示例输入 1

575

示例输出 1

4

不大于 $575$ 的四个 Shichi-Go-San 数字是：$357, 375, 537$ 和 $573$。

示例输入 2

3600

示例输出 2

13

不大于 $3600$ 的 $13$ 个 Shichi-Go-San 数字是：上述四个数字以及 $735, 753, 3357, 3375, 3537, 3557, 3573, 3575$ 和 $3577$。

示例输入 3

999999999

示例输出 3

26484