Задачі
Різні попарні суми
Різні попарні суми
\includegraphics{https://static.e-olymp.com/content/6a/6a4ad1c399dca1dedf481a5df02c15dfa624e35b.jpg}
Задано натуральне число \textbf{n}. Потрібно побудувати послідовність різних натуральних чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}, які не більші за \textbf{2n^2+4n}, таку, що усі їх попарні суми різні. Іншими словами, усі \textbf{n(n-1)/2} чисел виду \textbf{a_i+a_j}, \textbf{1} ≤ \textbf{i} < \textbf{j} ≤ \textbf{n }повинні бути різними. Гарантується, що така послідовність існує.
\InputFile
У єдиному рядку вхідного файлу задано натуральне число \textbf{n} ≤ \textbf{5000}.
\OutputFile
У єдиний рядок вихідного файлу виведіть через пропуск числа \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}. Якщо розв'язків декілька виведіть довільний.
Вхідні дані #1
1
Вихідні дані #1
1