题目描述

在所有的 $n$ 位数中，有多少个数中有偶数个数字 $9$？注意：如果一个数字没有出现 $9$，那么就有 $0$ 个 $9$，也算有偶数个 $9$。

输入格式

一行，一个正整数 $n$。

输出格式

一个整数，就是题目所求结果。

输入输出样例

20

45504403158265495552

说明/提示

👀️ 对于$100\%$ 的数据，$1 \leq n \leq 1000$。