题目描述

整数 $N$ が与えられます。$1$ 以上 $N$ 以下の整数のうち、七五三数 は何個あるでしょうか？

ここで、七五三数とは以下の条件を満たす正の整数です。

• 十進法で表記したとき、数字 7, 5, 3 がそれぞれ $1$ 回以上現れ、これら以外の数字は現れない。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

$1$ 以上 $N$ 以下の七五三数の個数を出力せよ。

题目大意

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

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

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

575

4

3600

13

999999999

26484

提示

制約

• $1\ \leq\ N$
• $N$ は整数である。

Sample Explanation 1

$575$ 以下の七五三数は、$357,\ 375,\ 537,\ 573$ の $4$ 個です。

Sample Explanation 2

$3600$ 以下の七五三数は、上記の $4$ 個と $ 735,\ 753,\ 3357,\ 3375,\ 3537,\ 3557,\ 3573,\ 3575,\ 3577 $ の計 $13$ 個です。