题目描述

在每一位均为A或B的长度为n的字符串中，不存在AAB的有多少个？

输入格式

一个正整数n

3≤n≤30

输出格式

输出符合要求的长为n的字符串个数

输入样例 #1

4

输出样例 #1

12

输入样例 #2

3

输出样例 #2

7

输入样例 #3

5

输出样例 #3

20

数据范围

3≤n≤30