题目描述

给定一个数n（2≤n≤10000），构造一个长度为n的数列，对于构造数列需要满足条件：对于任意的a_i+a_j（1≤i<j≤n）均是素数。若无法构造输出“-1”。

温馨提示：0不算素数

输入

一个整数n（2≤n≤10000）

输出

长度为n的构造数列，空格隔开，无法构造输出“-1”（不包含引号）

答案不唯一( 蛤 铪 )

样例

2

22 9