J. Сумма квадратов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для заданного натурального числа $$$n$$$ найдите такие $$$n+1$$$ положительных целых чисел, не превосходящих $$$10^9$$$, что сумма квадратов первых $$$n$$$ этих чисел равна квадрату последнего из них.

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

Вводится одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$).

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

Выведите $$$n+1$$$ целое число в диапазоне от 1 до $$$10^9$$$. Если есть несколько правильных ответов, выведите любой. Если решений нет, выведите одно число -1.

Пример
Входные данные
2
Выходные данные
3 4 5