Yummy Triangular Pizza

Pizzahat 推出了一种由若干个大小相等的等边三角形披萨块组成的新式披萨。所有三角形必须连成一体，并且任意两个直接相连的三角形必须共用一条完整的边。

请计算由 $N$ 块三角形披萨块能够组成多少种不同的形状。若两种形状经过旋转和平移后能够完全重合，则视为同一种形状；翻转后才能重合的形状不视为相同。

输入格式

输入包含多组测试数据。

第一行包含一个整数，表示测试数据的组数。

接下来每组测试数据包含一行，其中仅有一个整数 $N$，表示可使用的三角形披萨块数量。

输出格式

对于每组测试数据，输出一行，格式为 Case #x: y。其中，$x$ 表示从 $1$ 开始编号的测试数据序号，$y$ 表示能够组成的不同披萨形状数量。

样例输入

3
2
4
10

样例输出

Case #1: 1
Case #2: 4
Case #3: 866

数据范围

• $1\le N\le 16$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

3
2
4
10

输出

Case #1: 1
Case #2: 4
Case #3: 866