U415902 签到题

这是一个签到题。 **本题启用 SPJ。**

记 $\begin{aligned}\textrm{sum}_i=\sum_{k=1}^{i}a_k\end{aligned}$，请构造一个 $1$ 至 $n$ 的排列 $a_i$，要求：对于 $\forall \space 1 \leq i \leq \lfloor{\frac{n}{2}\rfloor}$ ，$a_{2i} \mid \textrm{sum}_i $ 。

输入仅一个正整数 $n$，代表排列的长度。

你只需输出**一个**满足题意要求的排列即可，数字间使用空格连接。 输入数据保证有解。

暂定： - 对于 $50\%$ 的数据，$n \leq 500$； - 对于 $100\%$ 的数据，$n \leq 20000$。