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 (n ≤ 104).

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).