고합성 순열

양의 정수 $x$가 합성수라는 것은 $x$의 양의 약수가 2개보다 많다는 뜻이다. 예를 들어 4, 30, 111은 합성수이고, 1, 7, 239는 아니다.

정수 수열 $p = \langle p_1, p_2, \ldots, p_n \rangle$이 길이 $n$의 순열이라는 것은 1부터 $n$까지의 모든 정수를 정확히 한 번씩 포함한다는 뜻이다.

순열 $p = \langle p_1, p_2, \ldots, p_n \rangle$이 고합성이라는 것은 1부터 $n$까지의 모든 $i$에 대해 $p$의 처음 $i$개 원소의 합, 즉 $p_1 + p_2 + \ldots + p_i$가 합성수라는 뜻이다.

정수 $n$이 주어졌을 때, 길이 $n$의 고합성 순열을 찾아라.

입력은 한 줄로 이루어지며, 정수 $n$이 하나 주어진다. ($1 \le n \le 100$)

길이 $n$의 고합성 순열이 존재하지 않으면 정수 $-1$을 출력한다. 그렇지 않으면 $p = \langle p_1, p_2, \ldots, p_n \rangle$이 고합성 순열이 되는 $n$개의 정수 $p_1, p_2, \ldots, p_n$을 출력한다.

길이 $n$의 고합성 순열이 여러 개라면 그중 아무거나 출력해도 된다.

첫 번째 예제에서 순열의 첫 원소 9는 합성수이고, 처음 두 원소의 합 $9 + 13 = 22$는 합성수이며, 처음 세 원소의 합 $9 + 13 + 6 = 28$도 합성수이고, 이런 식으로 계속된다.

두 번째 예제에서는 길이가 2인 순열이 $\langle 1, 2 \rangle$와 $\langle 2, 1 \rangle$ 두 개뿐인데, 둘 다 고합성 순열이 아니다.