[问题描述]
已知3×2n个棋盘格子，试求用火柴棒覆盖所有格子的方法（一根火柴棒可覆盖2个格子）。
如n=1时，有如下3种覆盖方法：


输入：n，n<1000。
输出：用火柴棒覆盖所有3×2n格子的方案数。
【输入样例】1
【输出样例】3