Description

小史很傻，但他很有数学头脑，他会时不时地对数学突发奇想。这一次，他给出一个数列求和问题，要计算1+2+3+……+n，且满足n≤10^100。

“不要骗我，你一定不会做或者做不了那么快”我对他说。“嗯~，其实求和式是1+2+3+……+10^n，且满足n≤100。你能很快计算出来吗?”

Input

有一些非负整数，每个整数n满足0≤n≤100。如果n为-1，则结束。

Output

对于每个整数n，输出数列的和。

Sample

Input

1
2
-1

Output

55
5050