Increasing sines

Find and print such $n$ integers $x_1,x_2,...,x_n$ that the sequence of their sines is strictly increasing:

Input

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

Output

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

Examples

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