思路：http://blog.csdn.net/deng_hui_long/article/details/9631163 由 d[1]=2,d[2]=7.再考虑每次引入一条边，区域块的增加量
引入直线尽量多的原则是与所有边相交。
#include<cstdio>
#define ll long long
ll d[10001];
int main()
{
d[1]=2;
d[2]=7;
for(int i=3;i<=10000;i++)
d[i]=d[i-1]+2*(2*(i-1))+1;
int T;
scanf("%d",&T);
int n;
for(int i=0;i<T;i++)
{
scanf("%d",&n);
printf("%lld\n",d[n]);
}
}
