题目描述

不超过 N 位的正整数中包含有多少数字 8 ？

输入格式

一行 1 个正整数 N ，范围 [1,16]。

输出格式

一个整数。

样例

2

20

样例解释

8,18,28,38,48,58,68,78,88, 98 与 80,81,82,83,84,85,86,87,89 这些数中有 8 ，共有 包含了 20 个数字 8 。