Cho 1 số \(n\), in 1 dãy số mới có \(n\) phần tử sao cho số thứ \(i\) là tổng các số từ \(1\) đến \(i\).

Input

• Gồm một dòng duy nhất chứa số nguyên dương \(n\) \((n \leq 10000)\).

Output

• Gồm \(n\) dòng, dòng thứ \(i\) là tổng từ \(1\) đến \(i\).

Example

3

1
3
6