题目描述
上次的松果问题让熊二感到了学习数学的重要性。它买了一本数学竞赛辅导书，认真的研究了好一阵子，收获很大。
这天它给熊大出了道数学难题：如果要写所有的 K 位数，数字 8 要写多少次？
输入
第一行，一个正整数，表示 K，范围在[1..16]。
输出
一个正整数，写 8 的次数。
样例输入输出
提示
样例解释：
1 位数，只有：8
2 位数，有：18, 28, 38, 48, 58, 68, 78, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 98 这 18 个数有数
字 8，共包含 19 个数字 8。