2078 - 翻转车牌
描述

一些数字可以倒过来看,例如0,1,8倒过来还是自己本身,6倒过来是9,其他数字倒过来不构成数字,一些多位数也可以倒过来看,例如109倒过来就是601,这个城市有K位车牌,请你计算一下该城市有多少车牌倒过来是原来的车牌!

输入

一个数字k,表示车牌的位数

输出

一个数字K,表示车牌的数量

样例

输入

2

输出

5

输入

3

输出

15
提示

样例1解释:00,11,69,96,88

k\leq 20

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1