题目描述
在 $2\times n$ 的一个长方形方格中，用 $1\times 2$ 的骨牌铺满方格，问铺放方案的总数。
例如 $n=3$ 时，为 $2\times 3$ 的方格，骨牌的铺放方案有三种，如下图：
输入格式
**多组数据，请处理到文件结束。**
每组数据占一行，包含一个正整数 $n\ (1\le n\le 50)$，表示长方形方格的规格是 $2\times n$.
输出格式
对于每组数据，在一行内输出一个整数，表示铺放方案的总数。