Increasing sines 1#10244
Sign in

Increasing sines 1

1 second
128 megabytes
Easy

Find and print integers x_1, x_2, \ldots, x_n so that this sequence and the sequence of their sines are strictly increasing:

x_1 < x_2 < \ldots < x_n
\sin(x_1) < \sin(x_2) < \ldots < \sin(x_n)

Input

One positive integer (n \le 10^4).

Output

Print in one line the sequence of integers x_1, x_2, \ldots, 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}).

Examples

Example 1

Loading
Loading

Note

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.