SeedCoder2014热身题目8:圆的重叠问题

描述:

确定平面一般位置上n个互相交叠的圆所形成的区域数。

所谓互相交叠是指任意两个圆相交在不同的两点上，因此，不相交或相切的圆是不允许的。一般位置指不允许存在三个或三个以上的圆有一个公共交点。

输入:

输入数据包含多组测试数据，每组测试数据仅包含一个正整数n，即平面一般位置上互相交叠的圆的个数。(1≤n≤65535) 

输出:

对每组输入数据，输出一个数，即这n个圆所形成的区域数。 

样例:

输入

1  6

输出

2  32