Pizzahat 发布了一种三角形披萨。这种披萨由若干大小相等的等边三角形组成。此外，所有的三角形都是连通的。并且，如果两个三角形直接相连，它们必须共享一条公共边。
这种由 $N$ 个三角形组成的披萨有多少种不同的形状？如果两种图案可以通过旋转和平移完全重合，则认为它们是相同的（注意：不包括翻转）。
输入包含多组测试数据。第一行包含一个整数，表示测试数据的组数。 对于每组测试数据，只有一行，包含一个整数 $N$，表示可以使用的三角形数量。($1 \le N \le 16$)
对于每组测试数据，输出一个整数，表示披萨可能存在的不同形状的数量。
3 2 4 10
1 4 866
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: