题目描述

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

输入格式

一行一个整数 n

输出格式

输出一行一个整数

样例

输入 # 1

2

输出 # 1

8