题目：多米诺骨牌问题(POJ-2663)

题目链接：POJ-2663
假设存在一组外形一致的多米诺骨牌，每张骨牌能够恰好覆盖棋盘上相邻的两个格子，即每张多米诺骨牌可以是横向排列的 1 行 2 列，或是纵向排列的 2 行 1 列。那么，是否可以将 32 张这样的多米诺骨牌放置在棋盘上，使得任意两张骨牌之间不存在重叠现象，并且每张骨牌覆盖两个格子，同时确保棋盘上的所有格子都被完全覆盖？这种排列方式被称为棋盘被多米诺骨牌的完美覆盖。这实际上是一个相对基础的排列问题，学生们通常能够迅速构造出多种不同的完美覆盖方式。然而，若要计算所有可能存在的完美覆盖总数，则会变得较为复杂。尽管如此，通过发挥自身的思维能力与创造力，学生们仍有可能完成这一任务。

输入

单次输入可能涵盖多行，每行提供不同的 n 值（即 3 乘以 n 棋盘的列数）。当输入值为 -1 时，表示输入结束。
n 的最大取值不超过 30。

输出

对于每一行中提供的 n 值，计算并输出对应 3 乘以 n 棋盘上所有不同的完美覆盖方案的总数。

思路:
令