AI翻译，公式、数字等可能存在问题，如果存在问题，请点击上面查看英文版

分数：300分

题目描述

给定一个整数N。在1到N（包括）之间的整数中，有多少个"七五三数"（字面上为"Seven-Five-Three numbers"）？

这里，一个七五三数是一个正整数，满足以下条件：

• 当数字以十进制写出时，每个数字7、5和3至少出现一次，其他数字永远不会出现。

约束条件

• $1 \leq N < 10^9$
• N是整数。

输入

从标准输入以以下格式给出输入：

$N$

输出

打印出1到N（包括）之间的七五三数的数量。

样例输入1

575

样例输出1

4

在不大于575的范围内有四个七五三数：357、375、537和573。

样例输入2

3600

样例输出2

13

在不大于3600的范围内有13个七五三数：上述四个数，以及735、753、3357、3375、3537、3557、3573、3575和3577。

样例输入3

999999999

样例输出3

26484