“HearthStone” 是一款由暴雪娱乐(Blizzard Entertainment)开发并发布的在线数字集换式卡牌游戏。 在游戏中,玩家需要召唤随从并施放法术来攻击对手。 以下 5 段内容阐述了解决本题所需了解的规则。 每个随从都有其攻击力和生命值。 当随从受到伤害时,其生命值会减少相应的伤害值。 每当随从的生命值小于等于 0 时,它就会死亡。 随从可以拥有“亡语(x/y)”属性,即当该随从死亡时,会立即召唤另一个攻击力为 $x$、生命值为 $y$ 的随从。此外,被召唤的随从不具有任何“亡语”属性。 “亵渎”(Defile)是一个法术。施放该法术时,它会对所有随从造成 1 点伤害,如果在此过程中有任何随从死亡,该法术会自动再次施放。
Grammy 是一位著名的玩家,在所有“HearthStone”玩家中排名在前 $10^9$ 名。尽管如此,她很不开心,因为她不知道如何像教科书那样使用“亵渎”。她想进行一些练习。 战场上有 $n$ 个随从。第 $i$ 个随从拥有 0 点攻击力、$10^9$ 点生命值,以及“亡语($i/i$)”。在 Grammy 施放她手中最后一张“亵渎”之前,她可以修改每个随从的生命值为另一个正整数。你能帮她找到一种修改每个随从生命值的方法,使得该法术的重施效果被触发 $2n$ 次吗?换句话说,该法术总共被施放了 $2n + 1$ 次(手动施放一次,自动触发 $2n$ 次)。
输入格式
输入包含单个测试用例。 输入仅一行,包含一个正整数 $n$ ($1 \le n \le 1\,000\,000$),表示战场上随从的总数。
输出格式
如果存在解,输出一行 $n$ 个整数,第 $i$ 个整数表示 Grammy 修改后第 $i$ 个随从的生命值。 否则输出一行 “-1”。 如果存在多种解,输出任意一种即可。
样例
样例输入 1
3
样例输出 1
-1
样例输入 2
8
样例输出 2
8 1 13 11 2 4 5 6
说明
本题中“HearthStone”的规则可能与原版游戏不同,因此请仔细阅读题目描述。
Figure 1. “亵渎”(Defile)法术卡牌