e-olymp
Competitions

By steps of 2019 ACM NEERC, Bad Treap

Increasing sines

Find and print n integers x1, x2, ..., xn so that the sequence of their sines is strictly increasing:

sin(x1) < sin(x2) < ... < sin(xn)

Input

One positive integer n (n104).

Output

Print in one line the sequence of integers x1, x2, ..., xn, satisfying the condition of the problem. Members of the sequence by absolute value must be no more than 231 - 1 (|xi| < 231).

Time limit 1 second
Memory limit 128 MiB
Input example #1
4
Output example #1
-8 0 9 1 
Author Mykhailo Medvediev