题目描述
李若北研究了《易经》之后，对五行学说有了一定的体会。他认为所有含有偶数个 5 的数字都具有一股神秘的力量，就把这样的数字称为“五行数”。

若北同学考考大家：n 位五行数一共有多少个 ？

输入格式
一个整数 n

数据范围
1 <= n < 20
保证计算结果不超过 max long long 的表达范围

输出格式
一个整数，代表 n 位五行数的个数。

样例

1

8

2

73

样例解释
1位的五行数有：1,2,3,4,6,7,8,9（ 0 不是 1 位数）
2位的五行数有：10,11,12,13,14,16,17,18,19,20,21,22,23,24,26,27,28,29,30,31,32,33,34,36,37,38,39,40,41,42,43,44,46,47,48,49,55,60,61,62,63,64,66,67,68,69,70,71,72,73,74,76,77,78,79,80,81,82,83,84,86,87,88,89,90,91,92,93,94,96,97,98,99,