Description

X老师买了 一本数学竞赛辅导书，认真的研究了好一阵子，收获很大。 这天它给熊大出了道数学难题：如果要写所有的 K 位数， 数字 8 要写多少次？

输入样例

2

输出样例

19

样例解释

2 位数，有：18, 28, 38, 48, 58, 68, 78, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 98 这 18 个数有数 字 8，共包含 19 个数字 8。

Input Format

第一行，一个正整数，表示 K，范围在[1..16]。

Output Format

一个正整数，写 8 的次数。

2

19

Source

佛山市青少年科技素养创意挑战赛 五年级模拟题