Для заданного натурального числа $$$n$$$ найдите такие $$$n+1$$$ положительных целых чисел, не превосходящих $$$10^9$$$, что сумма квадратов первых $$$n$$$ этих чисел равна квадрату последнего из них.
Вводится одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$).
Выведите $$$n+1$$$ целое число в диапазоне от 1 до $$$10^9$$$. Если есть несколько правильных ответов, выведите любой. Если решений нет, выведите одно число -1.
2
3 4 5
