题目描述

小青在数学课上遇到了一道几何题。给定一个边长为2n的正方形，被划分成2n×2n个小方格。有一个直径为2n-1的圆，圆心与正方形的中心重合。请问该圆与多少个小方格相交？

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

2

输出 # 1

8