Найдите и выведите такие n целых чисел x1, x2, ..., xn, что эта последовательность и последовательность их синусов являются строго возрастающими, то есть

x1 < x2 < ... < xn

sin(x1) < sin(x2) < ... < sin(xn)

Входные данные

Одно натуральное число n (n ≤ 104).

Выходные данные

В одной строке выведите последовательность целых чисел x1, x2, ..., xn, удовлетворяющих условию задачи. Значения членов последовательности по модулю должны быть не больше 231 - 1 (|xi| < 231).

Пояснение

Для приведенного примера неравенство sin(-8) < sin(-2) < sin(0) < sin(9) < sin(15) справедливо так как оно эквивалентно -0.989 < -0.909 < 0 < 0.412 < 0.650.