题目描述

考虑所有n位正整数, 如果要求数码6不能紧跟在数码5后面, 那么满足要求的数有多少个?

输入格式

一个正整数n

1≤n≤18

输出格式

输出符合要求的n位数个数

输入样例 #1

3

输出样例 #1

881

输入样例 #2

1

输出样例 #2

9

输入样例 #3

2

输出样例 #3

89

数据范围

考虑所有n位正整数, 如果要求数码6不能紧跟在数码5后面, 那么满足要求的数有多少个?

1≤n≤18