配点 : $300$ 点

問題文

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

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

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

制約

• $1 \leq N < 10^9$
• $N$ は整数である。

入力

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

$N$

出力

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

575

4

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

3600

13

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

999999999

26484