Increasing sines

Input

One positive integer $n (n \leq 1 0^{4})$ n~(n \le 10^4).

Output

Print in one line a sequence of integers $x_{1}, x_{2}, \dots, x_{n}$ x_1, x_2, \ldots, x_n that satisfy the condition of the problem. The absolute value of each number must not exceed $2^{31} - 1$ 2^{31} - 1 $(∣ x_{i} ∣ < 2^{31})$ (|x_i| < 2^{31}).

Examples

For the provided example, the inequality $sin (- 8) < sin (0) < sin (9) < sin (1)$ \sin(-8) < \sin(0) < \sin(9) < \sin(1) is true because it is equivalent to $- 0.989 < 0 < 0.412 < 0.841$ -0.989 < 0 < 0.412 < 0.841.

Example 1

Loading