P3683 [CERC2016] 地理哈希网格 Geohash Grid

“地理哈希”是一个将二维平面坐标编码为整数的过程，这将为数据库中地理数据的存储和查询带来方便。在这个问题中，一个地图是一个建立在标准二维笛卡尔坐标系上的2^n行2^n列的矩形网格，越往右x坐标越大，越往上y坐标越大。一个地图格子是一个单位正方形，满足其左下角的点的坐标为(x,y)，其中0

第一行包含一个正整数n(1

输出q行，每行一个正整数，依次回答每个询问。

 区间[3,29]、[33,33]和[36,37]组成最优3近似，其覆盖住的总面积为30。