有 $2 \times N$ 的一个长方形方格，用一个 $1 \times 2$ 的骨牌铺满方格。
例如有 $2 \times 3$ 的一个长方形方格，它的铺法入下图所示，一共 $3$ 种。

请编写一个程序，试队给出一个整数 $N\  (N \le 20,000)$。输出铺法总和。

输入的每一行。一个整数 $N$。

每一行输出对应一行输入的结果，即为铺法总和。