在 2*n的矩形區域中，以 2*1 或 2*2 的小磁磚來貼總共有多少種方法？
以下為2*17矩形區域一種貼磁磚的方式。
Input
每組測試資料一列，有1個整數 n（0 <= n <= 250）。
Output
對每組測試資料請輸出一列，在 2*n的矩形區域中共有多少種貼磁磚的方法。
| Sample Input | Sample Output |
0
2
8
12
100
200
|
1
3
171
2731
845100400152152934331135470251
1071292029505993517027974728227441735014801995855195223534251
|