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