题目描述

用灰色的1×1和红色的2×2两种规格的瓷砖不重叠地铺满n×3的路面，求共有多少种不同的铺设方案。

输入格式

一个正整数n(2≤n≤20)。

输出格式

一个整数，为铺设方案数。

输入/输出样例

2

3

说明/提示

时间1000ms，内存256MiB