You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

魔法师在玩一种扑克牌游戏，n张扑克分别记上1，2，……，n，他打开第一张是1，把它放在一边，然后把最上面2张一张一张地依次移到最后，打开上面一张刚好是2，再放在一边；然后把上面3张一张一张移到最后，打开上面一张刚好是3，再放到一边；……，如此继续下去，直到打开最后一张是n，放在一边，这时他发现，放在一边的扑克刚好是1,2，……，n这样排列的。这些扑克原来是怎么排列的？请程序完成这个任务(n <= 10000)。

Input Format

输入整数n

Output Format

输出原来的排列顺序

5

1 4 5 2 3

9

1 8 6 2 9 4 5 3 7

Hint

70%的数据 n <= 100 100%的数据 n <= 10000