题目描述

有 $n$ 张牌，牌面为 $1$ 至 $n$。魔法师先直接翻出最上面的牌，牌面为 $1$。然后把最上面的 $2$ 张牌逐张移到牌堆底部，再翻出最上面的牌，牌面为 $2$。此后在翻出第 $i$ 张牌之前，先循环移动 $i$ 张牌，翻出的牌面恰好为 $i$。求原始牌堆从上到下的排列。

输入格式

一行一个整数 $n$。

输出格式

输出一行 $n$ 个整数，表示原始牌堆。

样例

5

1 4 5 2 3

9

1 8 6 2 9 4 5 3 7

数据范围

对于 $70\%$ 的数据，$n\le100$；对于 $100\%$ 的数据，$1\le n\le10000$。