10918 - Tri Tiling

要用大小為 $2\times{1}$ 的磁磚貼滿面積 $3\times{n}$ 的矩形共有多少種方法？以下是 $n=12$ 的一種貼法。

Input

輸入含有多組測試資料。

每組測試資料一列有一個整數 $n$ ($0\leq{n}\leq{30}$)。

當 $n=-1$ 代表輸入結束。請參考 Sample Input。

Output

對每一組測試資料輸出一列，輸出貼磁磚的方法共有多少種。

Sample Input

2
3
8
12
-1

Sample Output

3
0
153
2131