题目描述

你有一个整数 $N$。在 $1$ 到 $N$（含）之间的整数中，有多少个 Shichi-Go-San 数字？（字面意思是七五三数字）

此处，Shichi-Go-San 数是满足以下条件的正整数：

• 用十进制数写数字时，数字 $7$、$5$ 和 $3$ 至少出现一次，而其他数字从不出现。

输入格式

一个正整数 $N\ (1 \le N \le 10^9)$。

输出格式

输出满足条件的数字的个数。

575

4

3600

13

999999999

26484