题目描述

给定一个整数$N$。在1到$N$ (包括$N$) 之间的整数中，有多少“七五三数”(Shichi-Go-San numbers)?这里的七五三数是满足以下条件的正整数:

当数以十进制形式写出时，每个数字7、5和3至少出现一次，而其他数字不出现。

输入

输入包含一个正整数$N$

输出

输出在1到$N$(包括$N$)之间的七五三数的个数

575

4

样例解释

在不大于575的数中，有四个七五三数: 357,375,537和573.

3600

13

样例解释

在不大于3600的数中，有13个七五三数: 上述四个数，735,753,3357,3375,3537,3557,3573,3575和3577.

999999999

26484

提示

$1 \leq N \leq 10^9$

$N$是一个正整数