题目描述

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

输入格式

一行，一个整数 n（0 < n ≤ 50）。

输出格式

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

样例

输入样例

3

输出样例

3

数据范围与提示