有一个 $2\times n$ 的长方形，现在可以往里面放矩形（边长为正整数），每个矩形之间不可以重叠，求问方案数

一组样例：n=2,ans=8

$n\le 10^6$