Description

确定平面一般位置上的n个互相交叠的圆所形成的区域数。互相交叠是指每两个圆相交在不同的两个点上。不相交或相切的圆是不允许的。一般位置是指不存在有一个公共点的三个圆。

Format

Input

第1行：1个整数n(1<=n<=100)

Output

第1行：1个整数，表示圆所分割的最大的区域数

Samples

4

14

Limitation

1s, 1024KiB for each test case.