Increasing sines 1

Find and print n integers x[1], x[2], ..., x[n] so that this sequence and the sequence of their sines are strictly increasing:

x[1] < x[2] < ... < x[n]

sin(x[1]) < sin(x[2]) < ... < sin(x[n])

Input

One positive integer n (n ≤ 10^4).

Output

Print in one line the sequence of integers x[1], x[2], ..., x[n], satisfying the condition of the problem. Members of the sequence by absolute value must be no more than 2^31 - 1 (|x[i]| < 2^31).

Hint

For the given sample sin(-8) < sin(-2) < sin(0) < sin(9) < sin(15) is true since it is equivalent to -0.989 < -0.909 < 0 < 0.412 < 0.650.We have also: -8 < -2 < 0 < 9 < 15.

Examples