### 问题描述 一些数字可以颠倒过来看，例如 $0,1,8 $ 颠倒过来看还是本身，$6$ 颠倒过来是 $9$，$9$ 颠倒过来看还是 $6$，其他数字颠倒过来都不构成数字。 类似的，一些多位数也可以颠倒过来看，比如 $906$ 颠倒过来是 $906$，$9081806$ 颠倒过来还是 $9081806$，$90869806$ 颠倒过来还是 $90869806$。符合这一要求的数，也就是颠倒前后相同的数称为颠倒数。 现在要求的问题是：在所有 $n$ 位数（$n$ 为奇数，且每一位都可以取 $0$ 到 $9$）中，能被 $3$ 整除的颠倒数有多少个？ ### 输入格式 输入占一行，为正整数 $n$，$n$ 为奇数且 $3≤n≤23$。 ### 输出格式 输出占一行，为求得的答案。 ### 输入样例 ```txt 5 ``` ### 输出样例 ```txt 25 ```