Задачи
Различные попарные суммы
Различные попарные суммы
\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