问题描述

在2×n的长方形方格中，用1×2的骨牌铺满方格，输入整数n，输出铺放方案的总数。 例如n=3时，2×3方格的骨牌铺放方案共有3种，示意图如下：

输入描述

输入一个整数n，表示长方形方格的规格为2×n，满足0 < n ≤ 10。

输出描述

输出铺放方案的总数，每个结果占一行。

样例1

输入：

1

输出：

1

样例2

输入：

3

输出：

3

样例3

输入：

2

输出：

2