2078 - 翻转车牌
Description

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

Input

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

Output

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

Examples

Input

2

Output

5

Input

3

Output

15
Hint

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

k\leq 20

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1