说明

Dongqi不小心把Wangjie给惹毛了，Wangjie就怒出了一题，Dongqi做不出来就不允许吃饭。题目是给定一个边长为2n的正方形，被划分成2n * 2n个小方格。有一个直径为2n-1的圆，圆心与该正方形的中心重合。请问该圆与多少个小方格相交？你们能帮助Dongqi吗？

输入格式

多组输入样例，每个样例包含一个整数n (n <= 1000)
0表示输入结束

输出格式

对应每个样例输出一行，每一行包含一个整数ans，表示了对应输入的答案

样例

1
2
0

4
12