小 R 和小 L 在课间玩起了数字游戏。他们共同发明了一种叫"均衡数"的特殊正整数：

如果一个正整数的十进制表示中只包含数字 3、5、7，且这三个数字各至少出现一次，则称该正整数为均衡数。

例如，357、5537、375375 都是均衡数；而 35（缺少 7）、123（含有非 3/5/7 数字）、777（缺少 3 和 5）均不是均衡数。

小 R 想知道：在 1 到 N 之间，共有多少个均衡数？请帮他计算出答案。

输入共一行，包含一个正整数 N。

输出一行，包含一个非负整数，表示 1 到 N 之间均衡数的个数。

样例说明 1

不超过 357 的均衡数只有 357 本身（3、5、7 各出现一次，且 357 \leq 357）。下一个均衡数 375 > 357，不计入。

数据范围

对于所有测试数据，保证：1 \leq N < 10^9，N 为整数。

月赛26年6月广搜构造深搜