暂无测试数据。

题目描述

有 2 行 \(n\) 列的长方形方格，
要求用 \(n\) 个 \(1*2\) 的骨牌铺满。
有多少种铺法？
如 \(n=3\) 时有以下 3 种覆盖方法：

输入

第一行，输入一个正整数 \(n\)。

输出

一个整数表示方案数。

样例输入

3

样例输出

3

数据范围限制

\(1 \leq n \leq 50\)