题目描述

用 $1\times2$ 的骨牌铺满 $2\times n$ 的长方形。骨牌可以旋转，不能重叠，不能留空。求铺法总数。

输入格式

一行整数 $n$。

输出格式

输出铺法总数。

样例

3

3

数据范围

$1\le n\le30$。