1111: 幸运数

Ken 老师一直把 $7$ 当作自己的幸运数字。

最近沉迷阴阳学的 Ken 老师改变了想法：一个数字应该有偶数个 $7$ 才算是幸运数。

给定一个整数 $n$，你能帮 Ken 老师计算出在所有的 $n$ 位数中有多少个幸运数吗？

例如：$n=1$，所有的一位数中 $0、1、2、3、4、5、6、8、9$ 都是幸运数，因为它们都有 $0$ 个 $7$，也就是偶数个 $7$。

一行，包含一个整数 $n$。

一个整数，表示在所有的 $n$ 位数中幸运数的个数。

1

9