题目描述

小明喜欢 $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$ 。

样例输入 #1

100

样例输出 #1

20