题目描述

有 $2 * n$ 的一个长方形方格，用一个 $1 * 2$ 的骨牌铺满方格。 编写一个程序，试对给出的任意一个 $n$，输出铺法总数。

输入格式

一行，一个整数 $n$（ $0 < n \le 50$ ）。

输出格式

一行，一个整数，表示铺法总数。

样例

输入样例

3

输出样例

3

数据范围与提示

$0 < n \le 50$