소수제합
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

다음 조건을 만족하는 길이 $$$N$$$의 수열 $$$P_{1},P_{2},\dots,P_{N}$$$을 구해보자.

Input

첫 번째 줄에 정수 $$$N$$$이 주어진다.

Output

만약 조건을 만족하는 수열이 있다면 첫 번째 줄에 수열 $$$P_1, P_2, \cdots, P_{N}$$$을 공백으로 구분하여 출력한다. 가능한 수열이 여러 개라면 그중 아무것이나 출력한다.

만약 조건을 만족하는 수열이 없다면 첫 번째 줄에 -1을 출력한다.

Examples

Input
2
Output
-1
Input
5
Output
11 3 11 3 13

Note