在一平面上有一个圆和 $n$ $($ $0$ $<$ $n$ $<$ $10000$ $)$ 对平行直线，每对平行线同其他对平行线中的每一条在圆内相交，求这 对平行直线最多能将这人圆分割成几部分？

输入格式

输入一个整数 $n$ $($ $0$ $<$ $n$ $<$ $10000$ $)$ ，代表有 $n$ 对平行直线。

输出格式

输出一个整数，即这 $n$ 对平行直线最多能将这个分割成几部分。

样例

输入

2

输出

9

看上来是个dp，可是我太弱了推不出来