刘老师给出一个整数 $N$。如果一个正整数的十进制表示只含数字 $3$、$5$、$7$，并且这三个数字都至少出现一次，就把它称为“幸运数字”。

例如，$357$ 和 $7533$ 是幸运数字；$355$ 缺少数字 $7$，而 $1357$ 含有其他数字，都不是幸运数字。请统计从 $1$ 到 $N$ 之间共有多少个幸运数字，边界 $N$ 本身也要计入。

输入格式

输入一行一个整数 $N$。

输出格式

输出不超过 $N$ 的幸运数字数量。

575

4

3600

13

999999999

26484

数据范围与约定

• $1 \le N < 10^9$