### 问题描述

给定一个奇数 $n$，请你使用 $1-n$ 排列为整数数列 $A$，数列 $A$ 中的第 $i$ 个元素为 $A_i$（$1 \leq i \leq n$），当 $i \geq 2$ 时，$A_i$ 不能被 $i$ 整除并且 $i$ 不能被 $A_i$ 整除，请你输出可以构造的整数数列中字典序最小的那一个。

输入格式

输入共一行，包含一个整数，表示整数 $n$ 的值。

输出格式

输出共一行，包含 $n$ 个整数，表示可以构造的整数数列中字典序最小的那一个。

样例输入

3

样例输出

1 3 2

评测数据规模

对于所有评测数据，$3 \leq n \leq 10^4$。