ecnu oj 2985 求圆和正方形的重叠图形的面积

小王首先在平面上画一个边长为 N 的正方形 S1，然后又画一个 S1 的内切圆 C1，这算做一次操作。然后接着画 C1 的一个内切正方形 S2，和 S2 的一个内切圆 C2，这算第二次操作。他一直进行了 K 次操作。这样平面上就有 K 个正方形，K 个圆。

例如当 K=1 时，图形为：

当 K = 3 时，图形为：

编一个程序计算那些属于正方形但是不属于圆的面积（在上图中就是指红颜色的区域）。

 

Input

第 1 行：整数 T (