30001356 - 【07】根据数字规律设计算法③

通过次数

17

提交次数

25

Time Limit : 1 秒
Memory Limit : 128 MB

第1个数是1;

第2个数与第1个数的差是2,也就是3;

第3个数与第2个数的差是3,也就是6;

如此类推输出50个数,每个数之间用空格隔开。

Input

Output

1 3 6 10 15 21 28 36 45 55 66 ……

Examples

Input


                            

Output