算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）

算法题：UVA 10519 - ！！ Really Strange ！！（数论，规律）2014-04-22 csdn博客 accelerator_THE SAMS" CONTEST

Problem 0

！！ REALLY STRANGE ！！

BACKGROUND

Raju has recently passed BSc. Engineering in Computer Science & Engineering from BUET （ Bangladesh University of Extraordinary Talents）, the best university of Bangladesh. After passing, he has been appointed manager of BCS （ Bangladesh Calculation Society ）. His first project is to visit a district and then to report the total number of distinct regions there. But, going there, he is astonished to see a very strange phenomena of the local people. He discovered that, the people make their area circular. Every two area have exactly two points to intersect and no three circles intersect in a common point. There are so many people so that it"s very hard to calculate total number of distinct regions for Raju. So, only in this case he seeks for your help.

Input

The problem contains multiple test cases. You are given total number of circular area n in separate lines （n<=10100）. And you know the number houses in the world can"t be fraction or negative. Input is terminated by end of file.

Output

For each line of the input, your correct program should output the value of the total number of regions in separate lines for each value of n.

Sample Input

Sample Output