← 返回题目列表

Codeforces · 327/B

B. 饥饿序列

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

Iahub 和 Iahubina 去一家豪华餐厅约会。一切都很顺利,直到支付食物费用。服务员想要 Iahub 编写一个由 n 个整数组成的 Hungry 序列,而不是钱。

由 n 个整数组成的序列 a1, a2, ..., an 是饥饿的当且仅当:

- 其元素按升序排列。对于任意两个索引 i, j (i < j),不等式 ai < aj 成立。
- 对于任意两个索引 i 和 j (i < j),aj 不能被 ai 整除。

Iahub 遇到麻烦了,所以他向你寻求帮助。找到一个包含 n 个元素的饥饿序列。

输入

输入包含一个整数:n (1 ≤ n ≤ 105)。

输出

输出一行,包含 n 个空格分隔的整数 a1 a2, ..., an (1 ≤ ai ≤ 107),表示一个可能的 Hungry 序列。请注意,每个 ai 不得大于 10000000 (107) 且小于 1。

如果有多个解决方案,您可以输出任何一个。

示例

输入 #1

3

输出 #1

2 9 15

输入 #2

5

输出 #2

11 14 20 27 31