说明

输入格式

输入可能有很多行，且一定以一个数字 0 结尾。

除了最后一行 0 之外，其余每一行都为一个数 x。

保证 x≤107。

输出格式

样例

2
4
5
231
0

5
13
21
32549