说明

设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，求这些封闭曲线把平面分割成的区域个数m。

输入

输入一个n，代表封闭曲面的数量。(0 < n <= 50).

输出

这些封闭曲线把平面分割成的区域个数m。

样例

输入数据

4

输出数据

14