说明

魔法师在玩一种扑克牌游戏，n张扑克分别记上1、2、3...一直到N，他打开第1张是1把它放在一边，然后把在上面的两张，一张一张的依次移到最后，打开上面一张刚好是2，再放到一边，然后把上面的三张一张一张的移到最后，打开上面一张刚好是三，再放到一边，...如此重复下去,直到打开最后一张牌是n放在一边，这时他发现放在一边的扑克刚好是1，2....n的排列。请问原来的是怎么排列的。

输入格式

一行一个正整数n

输出格式

一行n个整数，表示原来的排列，空格隔开。

输入输出样例

输入 #1复制

5

输出 #1复制

1 4 5 2 3

说明/提示

对于70%数据：n<=100 ;

对于100%数据:n<=10000

样例