题目描述

You are given an integer $N$. Among the integers between $1$ and $N$ (inclusive), how many Shichi-Go-San numbers (literally "Seven-Five-Three numbers") are there?

Here, a Shichi-Go-San number is a positive integer that satisfies the following condition:

• When the number is written in base ten, each of the digits 7, 5 and 3 appears at least once, and the other digits never appear.

给你一个整数 $N$ 。在 $1$ 和 $N$ （含）之间的整数中，有多少个_七五三数？ 这里的 "七五三数 "是指满足以下条件的正整数：

• 当这个数以十为基数书写时，"7"、"5 "和 "3 "中的每个数字至少出现一次，其他数字从不出现。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印介于 $1$ 和 $N$ 之间（含）的 Shichi-Go-San 号码。

样例 #1

样例输入 #1

575

样例输出 #1

4

样例 #2

样例输入 #2

3600

样例输出 #2

13

样例 #3

样例输入 #3

999999999

样例输出 #3

26484

说明

数据规模与约定

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

样例 $1$ 解释

有四个不大于 $575$ 的七巧板数字： $357, 375, 537$ 和 $573$ 。

样例 $2$ 解释

有 $13$ 个数字不大于 $3600$ 的七巧板数字：上述四个数字、 $735, 753, 3357, 3375, 3537, 3557, 3573, 3575$ 和 $3577$ 。