题目描述

小明喜欢 $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（n \lt 10000）$ 。

输出

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

样例

100

20

来源

简单循环