说明

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

输入格式

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

输出格式

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

样例

1

1

提示

输入样例2：3
输出样例2：280
样例解释：
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。