Description

小王是个编程爱好者，这次他们班里要举行乒乓球赛，比赛为单循环赛，每个人与其他所有参赛人员都打一场。但他们的体育委员由于还不知道最终有多少人参加，不好安排比赛，所以他想请小王编个程，以实地确定比赛场次。

Input

有一些整数n，表示参赛人员数（n>1，不至于大过一个班的人数吧）。

Output

输出要打的比赛场次，每个数据占一行。

Sample

Input

3 
4

Output

3
6

Source: 浙工大2008C++期中竞赛