1244: Dongqi要吃饭
金币值：2
定数：1
时间限制：1.000 s
内存限制：128 M
正确：1
提交：1
正确率：100.00% 命题人：
题目描述
Dongqi不小心把Wangjie给惹毛了，Wangjie就怒出了一题，Dongqi做不出来就不允许吃饭。题目是给定一个边长为2n的正方形，被划分成2n * 2n个小方格。有一个直径为2n-1的圆，圆心与该正方形的中心重合。请问该圆与多少个小方格相交？你们能帮助Dongqi吗？
输入格式
多组输入样例，每个样例包含一个整数n (n <= 1000)
0表示输入结束
0表示输入结束
输出格式
对应每个样例输出一行，每一行包含一个整数ans，表示了对应输入的答案
输入样例 复制
1
2
0输出样例 复制
4
12