题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入样例 #1

2

输出样例 #1

19

样例解释 #1

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

数据范围

K 的范围在 [1..16]。