Permutation of the Year 2

Let $N=2026$. A permutation $(a_1,a_2,\cdots,a_N)$ of $(1,2,\cdots,N)$ is called a permutation of the year if it satisfies the following condition.

• For every integer $i$ ($1 \leq i \leq N$), $a_i+a_{i+1}$ is prime. Here, $a_{N+1}=a_1$.

Construct a permutation of the year.

The input is given in the following format.

$N$

Print a permutation of the year $a_1, a_2, \cdots, a_N$ on the first line, separated by spaces.

If there is more than one valid answer, print any of them.

• $N=2026$.