E. Курони и разбалловка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Курони является координатором следующего раунда Mathforces, написанного командой «Proof by AC». Вся подготовка позади, и он обсуждает с командой распределение баллов за раунд.

Раунд состоит из $$$n$$$ задач, пронумерованных от $$$1$$$ до $$$n$$$. Задачи упорядочены в порядке возрастания сложности, никакие две задачи не имеют одинаковую сложность. Распределение баллов за раунд можно обозначить массивом $$$a_1, a_2, \dots, a_n$$$, где $$$a_i$$$  — баллы за $$$i$$$-ю задачу.

Курони считает, что распределение очков должно удовлетворять следующим требованиям:

  • Балл за каждую задачу должен быть положительным целым числом, не превышающим $$$10^9$$$.
  • Более сложная задача должна стоит больше баллов, чем более простая. Другими словами, $$$1 \leq a_1 < a_2 < \dots < a_n \leq 10^9$$$..
  • Баланс распределения баллов, определяемый как количество троек $$$(i, j, k)$$$, таких, что $$$1 \leq i < j < k \leq n$$$ и $$$a_i + a_j = a_k$$$, должен быть равен ровно $$$m$$$.

Помогите команде найти распределение баллов, которое удовлетворяет требованиям Курони. Если такого распределения баллов не существует, выведите $$$-1$$$.

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

Первая и единственная строка содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \le n \le 5000$$$, $$$0 \leq m \leq 10^9$$$)  — количество задач и требуемый баланс.

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

Если решения не существует, выведите единственное целое число $$$-1$$$.

В противном случае выведите $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$, представляющие распределение баллов, которое удовлетворяет всем требованиям. Если есть несколько решений, выведите любой из них.

Примеры
Входные данные
5 3
Выходные данные
4 5 9 13 18
Входные данные
8 0
Выходные данные
10 11 12 13 14 15 16 17
Входные данные
4 10
Выходные данные
-1
Примечание

В первом примере следующие $$$3$$$ тройки $$$(i, j, k)$$$ вносят вклад в баланс распределения баллов.

  • $$$(1, 2, 3)$$$
  • $$$(1, 3, 4)$$$
  • $$$(2, 4, 5)$$$