题目描述

小蓝是一位数字收藏家，他痴迷于那些只由幸运数字 $1$、$4$、$7$ 组成的正整数。

更特别的是，他坚信只有同时包含这三种数字的数，才真正拥有“圆满之力”。

比如 $147$、$714$、$4171$ 都符合要求，而 $117$（缺少 $4$）、$447$（缺少 $1$）则不行。

一天，他翻开一本古老的密码书，书页边缘写着：

“从 $1$ 到 $N$ 的所有整数中，那些既只由 $\{1,4,7\}$ 构成，又同时包含 $1$、$4$、$7$ 至少一次的数，正是开启宝藏的钥匙个数。”

请你帮小蓝算出，在 $1$ 到 $N$ 之间，有多少个这样的“一四七数”。

输入格式

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

输出格式

输出一个整数，表示满足条件的数的个数。

样例

1000

6

样例1解释

在 $1$ 到 $1000$ 之间，符合条件的数有 $147, 174, 417, 471, 714, 741$，共 $6$ 个。

数据范围

对于 $40\%$ 的数据，$1\le N\le 10^5$。

对于 $100$ 的数据，$1\le N\le 10^9$。