Description

上次的松果问题让熊二感到了学习数学的重要性。它买了 一本数学竞赛辅导书，认真的研究了好一阵子，收获很大。 这天它给熊大出了道数学难题：所有的 K 位数中，有多少个数含有数字8？ 

Input Format

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

Output Format

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

2

18

Hint

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

Source

强基-数学思维 数论 递推 累乘