求和

来源：洛谷 B3650（[语言月赛202208] 求和）

题目描述

输入一个整数 $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$ 行，每行一个整数。第 $i$ 行输出的数表示数字 $1$ 到 $i$ 的和。

样例 #1

样例输入 #1

2

样例输出 #1

1
3

样例 #2

样例输入 #2

5

样例输出 #2

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$。

提示

• 使用 cout << endl; 输出换行会导致超时，请使用 cout << "\n"; 或 printf("\n"); 输出换行。
• $1+2+\dots+10^7 = 5 \times 10^{13}$ 超出了 int 的表示范围，请使用 long long。