#P18749. [正睿NOI2021训练] 最小公倍数

[正睿NOI2021训练] 最小公倍数

最小公倍数

给定正整数 nn 和任务编号 tt:

  • t=1t=1:构造 nn 个正整数,使其最小公倍数等于这些数的和。
  • t=2t=2:构造 nn 个互不相同的正整数,使其最小公倍数等于这些数的和。

每个输出的整数都不能超过 101510^{15}。若无解,输出 −1-1。

输入格式

一行两个正整数 n,tn,t。

输出格式

若无解,输出一行 -1。

否则,输出恰好 nn 个正整数,顺序任意。存在多个方案时,输出任意合法方案即可。

数据范围

t∈{1,2}t\in\{1,2\}。当 t=1t=1 时,1≤n≤1051\le n\le10^5;当 t=2t=2 时,1≤n≤501\le n\le50。

样例 1

输入

2 1

输出

-1

样例 2

输入

3 2

输出

1 2 3