题目描述

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

输入格式

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

输出格式

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

样例

样例 1

输入 # 1

1
3
4

输出 # 1

2
7
11