题目描述

小明喜欢 $8$ 这个数，他认为这个数字很吉祥，请编程帮助小明求解 $1 \sim n$ 中，总共有多少个数字 $8$，如果一个数字中含有多个数字 $8$，那么都要算上，比如：$88$ 中有 $2$ 个数字 $8$。（请注意：本题不是要求有多少个数字含有 $8$，而是要求总共出现了多少个 $8$）

如果输入 $n=100$，那么输出应该是 $20$，因为 $100$ 以内含有 $8$ 的数有：$8, 18, 28, 38, 48, 58, 68, 78, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 98$，其中有 $20$ 个 $8$ 出现了。

输入格式

输入一个整数 $n$。

输出格式

输出 $1 \sim n$ 中有多少个数字 $8$。

样例

100

20

数据范围

• $n < 10000$