题目描述

用1,2,3组成n位数，要求1和1不能相邻，问这样的n位数有多少个

输入格式

一个正整数n

1≤n≤20

输出格式

符合要求的n位数个数

输入样例 #1

3

输出样例 #1

22

输入样例 #2

1

输出样例 #2

3

输入样例 #3

2

输出样例 #3

8

数据范围

1≤n≤20