2.玩扑克

打完篮球之后有点 hold 不住了，有两个同学找了点安静的活动，美美和山山决定玩扑克牌，他们共有 n（n≤100）张扑克，这些扑克上分别标记为 1,2，…，n，美美打开扑克第一张是1，把它放在一边；然后把最上面 2 张一张一张地依次移到最后，打开上面一张，刚好是 2，再放到一边；然后把最上面 3 张一张一张地依次移到最后，打开上面一张，刚好是 3，放在一边； ......如此继续下去，直至打开最后一张是 n,放在一边，这时山山发现，放在一边的扑克刚好是按 1,2,3…n 这样排列的，他想知道，在开始的时候应当怎样排放这些扑克，才能得到这样的结果，你能帮他写个程序求出扑克的最先排列顺序吗？例如：当 n=5 时，原排列是： 1 4 5 2 3；当 n=9 时，原排列是： 1 8 6 2 9 4 5 3 7

文件仅有一行包括一个正整数 n，表示总的扑克的张数。

文件仅有一行输出原排列方案方案总数，总共 n个数，中间使用空格隔开。