说明

清清上初中时总是喜欢研究一些有趣的数学问题。最近，清清看到了一道数学题：若干条直线最多能把平面划分成几个部分呢？清清觉得这种简单的题目就交给师弟师妹解决吧。

输入格式

输入包含多组测试用例，每组输入数据只有一行数字，包括一个数字（0<P<1000），输入以EOF结束。

输出格式

在一行中输出平面能被P条直线所分的的部分的最大数目

1
3
4

2
7
11

Source