C1967 蚁人新家园

可怜的蚁人进入量子领域之后，黄蜂女也被灭霸的一个响指带走，导致可怜的蚁人困在了量子领域，为了生存，他打算在这里重建家园。

新的家园仿照蜂巢的样式进行建造，即每个房间都是一个正六边形，周围相邻的有六个房子。家园建好之后，蚁人决定从自己家外出视察，蚁人每次都可以从当前的房子移动到相邻的六所房子中的任意一个，并且视察完成后还要回到自己家。即蚁人在移动了$$n$$次之后还会回到自己的家，给你一个$$n$$你是否能输出蚁人视察的方案数。

样例输入 1

2
0
2
4

样例输出 1

1
6
90