题目描述

输入一个整数 $n(1\le n \le 10^7)$，每行输出一个数，表示数字 $1$ 到 $i$ 的和。

比如，当 $n=5$ 时，

第 1 行输出一个数字 1；

第 2 行输出数字 3，因为 1 + 2 = 3；

第 3 行输出数字 6，因为 1 + 2 + 3 = 6；

第 4 行输出数字 10，因为 1 + 2 + 3 + 4 = 10；

第 5 行输出数字 15，因为 1 + 2 + 3 + 4 + 5 = 15。

输入格式

输入一个数 $n(1\le n \le 10^7)$。

输出格式

输出共 $n(1\le n \le 10^7)$ 行，每行一个整数。

第 $i$ 行输出的数，表示数字 1 到 i 的和。

2

1
3

5

1
3
6
10
15

提示

对于 $40\%$ 的数据，$1\le n \le 10$。

对于 $60\%$ 的数据，$1\le n \le 10^4$。

对于 $80\%$ 的数据，$1\le n \le 10^6$。

对于 $100\%$ 的数据，$1\le n \le 10^7$。