Tri Tiling 骨牌铺方格升级版

题目描述

在3 × n的一个长方形方格中,用一个1 × 2的骨牌铺满方格,输入n ,输出铺放方案的总数.如下图为3*12的方格：

输入描述

输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是3×n (0<n<=30)

输入以-1结束；

输出描述

对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。