Description

高斯9岁那年在公立小学读书，一次他的老师为了让学生们有事干，叫他们把从1到100这些数加起来，高斯几乎立刻就把写好结果的石板面朝下放在自己的桌子上，当所有的石板最终被翻过时，这位老师惊讶地发现只有高斯得出了正确的答案：5050。现在有一个类似的问题，就是要求1+2+……+10^n。你能很快地算出来么？

Input

输入数据包含多组； 对于每组数据，只有一个自然数n(0≤n≤10000)。

Output

对于每组数据，输出一个sum，表示数列1+2+……+10^n的和。

Sample

Input

1
2

Output

55
5050

Source: cryboy