← 返回题目列表

Codeforces · 414/A

A. Mashmokh 和数字

中文机器翻译题面 查看原题

放假了。 Mashmokh 和他的老板 Bimokh 正在玩 Mashmokh 发明的游戏。

在这个游戏中,Mashmokh 在棋盘上写下 n 个不同整数的序列。然后比莫克做了几个(可能是零)动作。在第一次移动时,他从棋盘上删除第一个和第二个整数,在第二次移动时,他从棋盘上删除剩余序列的第一个和第二个整数,依此类推。当棋盘上的数字少于两个时,Bimokh 就会停止。当比莫克从棋盘上移除数字 x 和 y 时,他获得 gcd(x, y) 点。比赛开始时,比莫克的积分为零。

Mashmokh 希望在比赛中获胜。因此,他希望他的老板总共获得恰好 k 分。但这个人不知道如何以正确的方式选择初始序列。

请帮助他。找到 n 个不同的整数 a1, a2, ..., an,这样他的老板将恰好获得 k 分。而且马什莫赫无法记住太大的数字。因此,每个整数不得超过 109。

输入

输入的第一行包含两个空格分隔的整数 n, k (1 ≤ n ≤ 105; 0 ≤ k ≤ 108)。

输出

如果这样的序列不存在,则输出 -1,否则输出 n 个不同的空格分隔整数 a1, a2, ..., an (1 ≤ ai ≤ 109)。

示例

输入 #1

5 2

输出 #1

1 2 3 4 5

输入 #2

5 3

输出 #2

2 4 3 7 1

输入 #3

7 2

输出 #3

-1

注意

gcd(x, y) 是 x 和 y 的最大公约数。