该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

刘学习给定你一个正整数n，你需要帮他求出1至n的所有正整数中“753数”的个数。

753数：这个数的所有数字中至少含有一个7和一个5和一个3,并且不含其他数字（只有7和5和3）。

Format

Input

一个正整数n(1<=n<=1000000000)

Output

一个正整数，即答案。

Sample 1

Input

3600

Output

13

Limitation

1s, 64MB for each test case.

Source

2019网宿杯XMU程序设计竞赛网络预赛第一场