Зростаючі синуси 1#10244

Зростаючі синуси 1

1 секунда
128 мегабайтів
Легка

Знайдіть і виведіть такі цілих чисел x_1, x_2, \ldots, x_n, щоб ця послідовність і послідовність їх синусів були строго зростаючими, тобто

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

Вхідні дані

Одне натуральне число (n \le 10^4).

Вихідні дані

В одному рядку виведіть послідовність цілих чисел x_1, x_2, \ldots, x_n, що задовольняють умову задачі. Значення членів послідовності за модулем повинні бути не більше 2^{31} - 1 (|x_i| < 2^{31}).

Приклади

Приклад 1

Loading
Loading

Примітка

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